Андрей Чернышов имеет мужественную и обаятельную внешность. Свою атлетическую фигуру он поддерживает в тренажерном зале, три раза в неделю посещает фитнес-клуб. Когда стоит задача для работы нарастить мышечную массу, актер тренируется еще больше. Ради работы Андрей способен всячески менять свою внешность, для роли он может и похудеть и поправиться, может выглядеть красивым или неряшливым.
Актеру приписывают немало любовных побед, сравнивают со страстным испанцем Антонио Бандеросом. Судачат о его романах с Анной Снаткиной, Анастасией Цветаевой и даже Светланой Ходченковой. Вместе с Анастасией Цветковой Чернышов снимался в фильме «Стерва», играл боксера. Потом он играл вместе с Анной Снаткиной. Андрей считает, что они так хорошо сыграли свои роли, что зрители поверили, что между ними романтические отношения.
Андрей не очень любит ходить по магазинам. Костюмы носить не любит. Однажды приобрел весьма дорогой костюм от Дольче и Габбана, но ни разу его не надевал, так и висит в шкафу. Для свадьбы он уже приобрел смокинг, хотя жениться пока не собирается. Из денег культа актер не делает, легко с ними расстаюсь, не любит копить.
Чернышев часто играет в театральных антрепризах. В последние годы исполнил множество ролей в спектаклях «Сны идиотки», «Дама и ее мужчины» и т.д. Среди работ в кино можно отметить роль Владимира Маяковского в сериале «Маяковский. Два дня». Эта роль стала одной из самых заметных в карьере актера и принесла актеру внутреннее удовлетворение.