Андрей Чернышов появился на свет 3 февраля 1973 года в Киеве-. Его детство прошло в семье педагогов — мать работала учительницей математики, а отец был директором школы-. В девять лет семья перебралась в небольшой посёлок Сюльбан в Забайкалье, где будущий актёр и окончил школу-. Чернышов учился старательно, но заветную золотую медаль получить не смог — помешала «четвёрка» по труду. Как позже вспоминал актёр, родители обещали подарить мотоцикл за золотую медаль, но из-за этой оценки подарка не случилось...