Родился 3 февраля 1973 года в Киеве. После окончания 3 класса вместе с семьёй переехал жить в Читинскую область. Окончив общеобразовательную школу, уехал в Москву, поступать в театральное училище. Однако первая попытка оказалась неудачной. И Андрею пришлось вернуться в Киев, куда вновь переехала его семья. Там он год работал подсобным рабочим в Театре русской драмы.

На следующий год удача оказалась на его стороне, и Андрей поступил в ВТУ им. Щепкина. После окончания высшего учебного заведения в 1994 году, попал в Московский театр Ленком, где проработал до июня 2006 года включительно.

Андрей был занят в следующих спектаклях: "Две женщины", "Королевские игры", "Юнона и Авось", "Безумный день, или Женитьба Фигаро", "Мудрец", "Варвар и еретик".

Андрей Чернышов хорошо знаком российскому телезрителю по работам в сериалах "Свободная женщина" (обе части), "Две судьбы", "Дама в очках, с ружьём в автомобиле", "Наваждение", "Близнецы", "Право на любовь", а также по рекламе пива "Столичное" (знаменитая фраза "Хочешь я угадаю, как тебя зовут?").

Работы в кино: фильмы "24 часа", "Потерянная в Чечне".