Андрей Чернышов появился на свет в Киеве в семье учителей. Это и стало причиной его любви к учебе и привило ему организованность, но также сильно сдерживало. Получить «четверку» означало запятнать достоинство семьи.
По словам Чернышова именно это и повлияло на то, что он окончил школу с серебряной медалью. Грезы об актерской карьере появились у Андрея уже с 4-го класса. После выпуска он переехал в Москву и поступил в Щепкинское училище на курс Солнцевой.
Некоторое время занимался каскадерством после завершения учебы, а с 1994 стал выступать в театрах Москвы.
Такие фильмы и сериалы, как «Маяковский. Два дня», где он играл главную роль, «Это моя собака», «Элементарная любовь», «Земский доктор», «Хуторянин», «Душа шпиона» и др. стали визитной карточкой Андрея Чернышова, которыми его узнавали.
На экране он полностью вживался в роль донжуана, а в интервью всегда давал одинаковые и смутные ответы: он одинок, думает о женитьбе и детях, но пока находится в поиске. Он искал именно ту самую. Актер шутил, что найти жену — это же не собаку завести.
Внезапно, в 2016 году распространилась новость о том, что вот уже на протяжении 8 лет актер находится в отношениях с молодой актрисой Марией Добржинской, которые они умело скрывали. Они 8 лет сожительствовали, но не думали узаконить свои отношения.
Свадьба Андрея и Марии состоялась в 2017 году, а спустя 6 месяцев в Греции прошла церемония венчания, на которой присутствовали родители пары и брат невесты. Празднование было в узком семейном кругу, о котором позже только узнали коллеги.
Актриса рассказывала, что ее супруг очень серьезно относится к семейной жизни, да и вообще с ним, как за каменной стеной. Мария поделилась своими мыслями о муже, рассказав, что Андрей чрезвычайно ответственный! (…) С ним она твердо знает: что бы ни случилось, они не пропадут. Пара счастлива в браке и по сей день, а это и есть самое важное!