Заслуженный артист Российской Федерации, актер театра и кино, режиссер.
Андрей Анкудинов окончил Государственный институт театрального искусства (ГИТИС, мастерская В. Остальского), где был самым молодым студентом. Служил в Ленинградском государственном молодежном театре, и в Театре Комедии им.Н. Акимова. За несколько лет до возвращения на телеэкран КВН, ленинградские актеры сделали программу «Театральный марафон», в котором играли молодежные команды театров. Затем прошел всесоюзный конкурс. Капитаном команды-победителя был А. Анкудинов.
Сниматься в кино Андрей Анкудинов начал еще будучи студентом ГИТИСа. В настоящий момент его фильмография включает более 40 картин, среди которых: «Наше призвание», «Светлая личность», «Цыганский барон» (фильм-оперетта, где актер поет сам), «Звезда эпохи», «Самолет летит в Россию», «Ребенок к ноябрю» и.т.д. В кино и на сцене работал с М. Светиным, А. Ливановым, И. Дмитриевым, А. Фрейндлих, Л. Удовиченко, Б. Смолкиным, А. Папановым и др. выдающимися драматическими артистами. В разное время — ведущий телепрограмм: «Лучшие из лучших», (НТВ), «В 12 пополудни» (РТР) «Час совы» (СТС).
Андрей Анкудинов автор уникальной программы французской песни — «Шансон белых ночей», с которой объехал 35 стран мира. Единственный в России исполнитель французского шансона, признанный мэтрами французской эстрады: Мишелем Леграном, Ивом Монтаном и Шарлем Азнавуром. С Шарлем Азнавуром выступал в совместных концертах, в том числе и на 80-летии великого певца.
Мастер спорта международного класса по бальным танцам, свободно владеет английским и французским языками, играет на гитаре и фортепиано. Яркий конферансье и ведущий, способный работать на сцене в течение многих часов. В его арсенале — пародии, анекдоты, актерские этюды и театральные «байки», программы романсов и песен на разных языках, а также стихи и песни собственного сочинения.
Лауреат Приза 14 МКФ «Созвездие» за актерский дебют в режиссуре (2007, за фильм «Просто повезло!»)
Лауреат Приза имени Андрея Миронова за лучшую мужскую роль в фильме «Просто повезло!» на 5 МФ «Дух огня» в г. Ханты-Мансийске (2007)
Обладатель Гран-при фестиваля семейного кино памяти В. Леонтьевой «От всей души» (Ульяновск, 2008)