Анатолий Григорьевич Худолеев родился в Чапаевске. Актёр, актёр дубляжа.
   В 1963 году окончил театральную студию при Куйбышевском драматическом театре им.Горького.
   С 1963 по 1965 год – актер Куйбышевского драматического театра им.Горького.
   В 1965-1976 годах – актер Театра русской драмы имени Леси Украинки (Киев).
   Поступил в театр им.Комиссаржевской в 1976 году уже в качестве артиста 1 категории: так аттестовали его в знаменитом театре им. Леси Украинки, где он до этого работал. За последние 20 лет работы на сцене театра им. Комиссаржевской в сыгранных им десятках ролей Худолеев проявил себя актером широкого амплуа, хотя особенно запоминающимися остаются его работы острохарактерного плана. Худолеев - из тех актеров, кто слышит и легко настраивается на режиссерский лад. Немногословная, внешне скупая манера работы артиста над ролью всегда преподносит неожиданные повороты и открытия.
   Заслуженный артист России (2001).