С 1995 по 2000 годы Андрей играл в театре юношеского творчества (ТЮТ).
В 1996 году юный актер участвовал в совместных гастрольных проектах с Датским театральным сообществом и в гастролях на фестивале "Дети Балтийского Моря".
В 2000 году Андрей Таратухин поступил в Санкт Петербургскую Государственную Театральную Академию на курс М. Билевской по специальности "актерское искусство", а в 2005 году окончил Академию с Красным дипломом.
В кино актер дебютировал в 2002 году Работы в кино и сериалах: "Время любить", "Мент в законе", "Пять шагов по облакам", "Грязная работа", "Грязная работа", "Южный календарь", "Мантикора" и другие.