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