Андрей Владимирович Чернышов родился в Киеве 3 февраля 1973 года. После окончания 3 класса вместе с семьёй переехал жить в Читинскую область. Он играл в школьном театре «Зелёная карета», которым руководила его мать. Отец был директором школы.
Окончив общеобразовательную школу, поехал в Москву, чтобы поступать в театральное училище. Но его не приняли, и он вернулся в Киев, где вновь жила его семья. Он устроился в Театре русской драмы рабочим сцены.
Через год он все-таки поступил в театральное училище им. Щепкина. Учеба давалась ему трудно, на третьем курсе он был на грани исключения. Но все же, окончив училище, был принят в Ленком. Первые его роли были эпизодические или второплановые. Он играет в спектаклях «Две женщины», «Юнона и Авось», «Королевские игры», «Мудрец», «Безумный день, или Женитьба Фигаро», «Варвар и еретик». С театром ему пришлось расстаться из-за травмы ноги.
Уйдя из театра, Андрей стал участвовать в независимых антрепризах «Сны идиотки», «Апостол Павел», «Дама и ее мужчины».
Андрей начал сниматься в кино в трюках, но на настоящие роли его не брали. Однажды его пригласили сняться в рекламе. Он рекламировал пиво, печенье «Юбилейное». Его стали узнавать на улицах.
Затем Андрей Чернышов стал сниматься в сериалах, и с этих пор к нему пришла настоящая слава. Первая большая роль – мелодрама «Свободная женщина». Затем были «Потерянная в Чечне», «Чужие тайны», «За все тебя благодарю», «Карамболь», «Близнецы» и многие другие фильмы. В сериале «Близнецы» он сыграл роль убийцы Эдика и получил за нее премию «Золотой перстень».
Его амплуа – герой-любовник, настоящий мужчина или негодяй.