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