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