В 2008 году Андрей стал актером «Студии театрального искусства», а через год окончил учебу в мастерской Сергея Женовача на режиссерском факультете ГИТИС. После учебы Андрей поступил в театральную труппу.
Во время обучения в театральной мастерской актер играл Мизгиря в сказке «Снегурочка», Андрея Титыча в постановке «В чужом пиру похмелье», Виргинского в спектакле «Бесы» и Петю Ростова в постановке «Лев Толстой. Сцены».
Последние кинопроекты с участием Андрея Назимова - сериал «Обратная сторона луны» (2012), «Скорый «Москва-Россия»» (2014), «Стартап» (2014), «Услышать море» (2014).
Сейчас актер занят в съемках сразу двух проектов - в сериале «Маэстро» и в приключенческой драме по роману Олега Куваева «Территория». Фильм появится в прокате российских кинотеатров в апреле 2015 года.