Andreï Ankoudinov est né le 2 octobre 1962 à Omsk. En 1982, il termine ses études au GITIS (Institut national des arts théâtraux de Léningrad). De 1982 à 1985, il travaille comme acteur auThéâtre de la jeunese de Léningrad, puis de 1985 à 1994 au Théâtre Académique de la comédie. Il est l'auteur de du programme musical Chansons des nuits blanches, et directeur artistique du film Chansons. Depuis 1994, il vit et travaille à Moscou. Il a réalisé plusieurs émissions de télévision populaires telles Le meilleur des meilleurs (лучшие из лучших) (NTV, 1994), 12 heures (12 пополудни) RTR 1995-96, L'heure du hibou (Час совы), (CTC, 1996-97).
Il a joué dans plus de 40 films. Andreï Ankoudinov est le fondateur et dirigeant de la société Free Fly Films (Фри Флай Филмс).
