Анатолий Григорьевич Худолеев поступил в театр им. Комиссаржевской в 1976г. уже в качестве артиста 1 категории: так аттестовали его в знаменитом театре им. Леси Украинки где он до этого работал. За последние 20 лет работы на сцене театра им. Комиссаржевской в сыгранных им десятках ролей Худолеев проявил себя актером широкого амплуа хотя особенно запоминающимися остаются его работы острохарактерного плана. Худолеев - из тех актеров кто слышит и легко настраивается на режиссерский лад. Немногословная внешне скупая манера работы артиста над ролью всегда преподносит неожиданные повороты и открытия.Заслуженный артист России.