Андрей Чернышов добился успеха в театральной и кинематографической карьере благодаря нескольким факторам:

В театре актёр перенимал опыт у зрелых артистов, работая подсобным рабочим в театре Русской драмы имени Леси Украинки. 1 Это позволило ему впоследствии успешно поступить в Высшее театральное училище имени Щепкина. 1 После училища Чернышова приняли в «Ленком», где он прослужил 12 лет. 1 Актёр играл в таких спектаклях, как «Две женщины», «Королевские игры», «Юнона и Авось», «Безумный день, или Женитьба Фигаро», «Мудрец, Варвар и еретик». 1

В кино первое приглашение на съёмки Чернышов получил ещё в студенческие годы, но производство фильма было остановлено. 1 Однако без работы он не остался: спортивное телосложение способствовало регулярным приглашениям на съёмки трюковых эпизодов. 1 Настоящую популярность актёру принесло участие в сериалах. 1

Перелом в карьере произошёл после участия в рекламном ролике пива, который часто крутили по телевидению в нулевых. 5 В ролике актёр говорил фразу «Хочешь, я угадаю, как тебя зовут?». 5 Благодаря этому видео его лицо стали узнавать прохожие и режиссёры. 5 Так, Валерий Ахадов взял артиста в телефильм «Свободная женщина», что ознаменовало для Чернышова первую большую роль в сериале. 5

Кроме того, за актёром закрепилось амплуа лирического героя. 4 Экранными партнёршами Чернышёва были актрисы Анна Снаткина, Ирина Пегова, Мария Куликова, Ольга Погодина и многие другие. 4