Родился в семье омских преподавателей технического вуза. Окончил физико-математическую школу при Сибирском отделении АН СССР (1978), Государственный институт театрального искусства им. А. В. Луначарского (1982). Работал в Ленинградском государственном молодежном театре, с 1984 г. – в Ленинградском академическом театре комедии им. Н. Акимова. Был капитаном команды КВН. Андрей Анкудинов – автор уникальной программы французской песни – «Шансон белых ночей» (1991), с которой объехал 35 стран мира. Единственный в России исполнитель французского шансона, признанный мэтрами французской эстрады. В разное время был ведущим телепрограмм: «Лучшие из лучших», (НТВ), «В 12 пополудни» (Россия) «Час совы» (СТС). С 1979 г. снимается в кино. Фильмография артиста включает более 40 картин, среди которых: «Полет с космонавтом» (1980), «Наше призвание» (1981), «Юрка – сын командира» (1984), «Светлая личность» (1988), «Цыганский барон» (1988), «Самолет летит в Россию» (1994). В 2007 г. он впервые попробовал себя одновременно в качестве режиссера, сценариста и продюсера, сняв картину «Просто повезло!». Награды: премия КГБ СССР в области литературы и кино (1985, за фильм «Юрка-сын командира»), приз за актерский дебют в режиссуре на XIV Международном кинофестивале «Созвездие» (2007) за фильм «Просто повезло!», приз имени Андрея Миронова за лучшую мужскую роль в фильме «Просто повезло!» на V Международном фестивале кинематографических дебютов «Дух огня» (г. Ханты-Мансийск, 2007), гран-при фестиваля семейного кино памяти В. Леонтьевой «От всей души» за фильм «Просто повезло!» и  главный приз «За лучшую мужскую роль» этого фестиваля (Ульяновск, 2008), победитель ряда всесоюзных и международных эстрадных и вокальных конкурсов. Яркий конферансье и ведущий. В его репертуаре – пародии, анекдоты, актерские этюды и театральные «байки», программы романсов и песен на разных языках, а также стихи и песни собственного сочинения. Автор двух сборников стихов, около 20 песен, автор музыки к четырем кинофильмам.

Библиогр.: Анкудинов Андрей Робертович [Электронный ресурс]. – Режим доступа: http://www.ankudinov.com/bio.php. -18.05.2011; Анкудинов Андрей Робертович [Электронный ресурс]. – Режим доступа: http://www.rusactors.ru/a/ankudinov/. – 12.05.2011.