Советский и российский актёр театра и кино, кинорежиссёр, телеведущий, сценарист и продюсер. Заслуженный артист Российской Федерации (2022). Андрей родился 2 октября 1962 года в Омске. Он начал сниматься в восемнадцать лет, играя молодых парней. В 1982 году окончил Государственный институт театрального искусства (ГИТИС) им. А. В. Луначарского (мастерская В. П. Остальского). Его распределяли и в Московский академический театр Сатиры, и в Театр на Малой Бронной, но начинающий актёр предпочёл уехать в Ленинград. В течение трёх лет Анкудинов был актёром Ленинградского государственного Молодёжный театра на Фонтанке, а в 1984 году перешёл в Театр комедии имени Н. П. Акимова. Его лучшими ролями считаются работы в фильмах "Наше призвание", "Светлая личность", "Ребёнок к ноябрю", "Самолёт летит в Россию", "Аферы, музыка, любовь…". Среди картин с его участием можно назвать "Найти и обезвредить", "Человек из чёрной "Волги", "Мона Лиза", "Однажды в Одессе", "Возвращение „Броненосца“", телеоперетту "Цыганский барон". Известен Андрей также и как автор и исполнитель песен, романсов и баллад, пародий. В конце 1990-х - начале 2000-х годов Анкудинов записал цикл песен украинского композитора. Он также является автором уникальной программы французской песни - "Шансон белых ночей", с которой объехал 35 стран мира. Андрей - единственный в России исполнитель французского шансона, признанный мэтрами французской эстрады: Мишелем Леграном, Ивом Монтаном и Шарлем Азнавуром. С Шарлем Азнавуром он выступал в совместных концертах, в том числе и на 80-летии великого певца. Помимо концертной деятельности, Анкудинов работал ведущим на телевидении. С 30 октября 1994 по 1995 год он вёл шоу "Лучшие из лучших" на НТВ, в 1996-1997 годах - программу "12 пополудни" на РТР, а в 1996-1997 - "Час совы" на СТС. В 2022 году он выступил на сцене театра имени Моссовета в спектакле "Волки и овцы" Александра Островского (бенефис Валентины Талызиной) в роли Аполлона Мурзавецкого