В 1976 году окончил Военно-дирижерский факультет при Московской государственной консерватории им. П. И. Чайковского с отличием (класс дирижирования Л. М. Оссовского, Л. К. Святославского, класс инструментовки – Л. Ф. Дунаева), в 1985 г. окончил адъюнктуру ВДФ при МГК им П. И. Чайковского по специальности «инструментовка».
В 1991 году защитил диссертацию на соискание ученой степени кандидата искусствоведения «Стилистические черты инструментовки для духового оркестра в творчестве советских композиторов 40-80-х годов (Б. Кожевников, Е. Макаров, М. Готлиб, Г. Калинкович, Г. Сальников)», научный руководитель доктор искусствоведения, профессор Л. Ф. Дунаев.
С 1982 по 2000 гг. вел педагогическую деятельность на Военно-дирижерском факультете при МГК им. П. И. Чайковского, являлся заместителем начальника кафедры инструментовки и чтения партитур (1993-2000), с 1997 по 2002 годы руководил духовым оркестром и дирижерским классом в Государственном музыкальном училище имени Гнесиных.
С 2002 г. по 2011 г., со дня открытия филиала Ханты-Мансийского филиала РАМ имени Гнесиных в г. Ханты-Мансийске В. Р. Худолей являлся его директором, профессором кафедры инструментального исполнительства, художественным руководителем и главным дирижером сводного духового оркестра Ханты-Мансийского филиала РАМ имени Гнесиных и Ханты-Мансийского колледжа-интерната. В 2005 и 2007 гг. стал инициатором проведения, художественным руководителем и главным дирижером двух Международных фестивалей молодежных симфонических оркестров «Еврооркестрия в России» ( Ханты-Мансийск – Москва), способствующего профессиональному росту молодых исполнителей, популяризации симфонической музыки в городах Югры и РФ. За успешную деятельность и личный вклад в развитие культуры автономного округа имеет ряд благодарностей от руководства Академии, Департамента культуры и искусства, Правительства и Губернатора ХМАО-Югра.
В 2009 г. Указом Президента РФ В. Р. Худолею присвоено почетное звание «Заслуженный работник высшей школы Российской Федерации».
С 2011 года – профессор кафедры оркестрового дирижирования РАМ имени Гнесиных. С 2013 по 2015 г. являлся деканом оркестрового факультета
На кафедре ведет следующие дисциплины: «Дирижирование», «Инструментовка», «Чтение партитур», «Оркестровый класс», «Инструментоведение», «Методика преподавания профессиональных дисциплин», «Методика репетиционной работы с духовым оркестром», «История симфонического и духового оркестра», «Переложение музыкальных произведений для ансамблей духовых инструментов». До 2021 года являлся художественным руководителем и дирижером Концертного духового оркестра РАМ имени Гнесиных.
В. Р. Худолей – автор ряда научных, учебно-методических и музыкально-критических работ, среди них:
- «Стилистические черты инструментовки для духового оркестра в творчестве советских композиторов 40-х – 80-х годов» (В сб.: В помощь военному дирижеру, Вып. ХХУ, М.,ВДФ, 1987 г.);
- «Особенности оркестровки Е. Макарова в произведениях для духового оркестра» (Учебное пособие. Изд. ВДФ при МГК им. Чайковского, 1995 г.);
- «О творчестве и оркестровке Б. Т. Кожевникова (к 90-летию со дня рождения)» (Статья. В сб. «Проблемы инструментовки» вып. 1, изд. ВДФ при МГК им. Чайковского, 1999 г.);
- «Достижения и проблемы» ( «Советская музыка», 1986, № 3);
- Учебное пособие «Современная трактовка саксофонов в отечественной духовой музыке». Ханты-Мансийск, ОАО «Инф.-изд.центр», 2007 г;
- Учебно-методическое пособие «Оркестровка фортепианных произведений для духового оркестра» (в соавторстве с С. Д. Решетовым и К. В. Акимовым), Москва, 2017 г.
В. Р. Худолей – дирижер и аранжировщик, автор многочисленных транскрипций, инструментовок, аранжировок, исполняемых российскими и зарубежными концертными духовыми оркестрами.
С 90-х годов, наряду с педагогической работой, В. Р. Худолей успешно занимается дирижерской деятельностью, выступая как с духовыми, так и с симфоническими оркестрами. Гастрольная география включает города: Москва, Самара, Тольятти, Нижний Новгород, Минск, Алма-Ата, Тбилиси, Саратов, Ростов-на-Дону, Сургут, Нижневартовск, Ханты-Мансийск и др, за рубежом: в Чехии, Швеции, Норвегии, Франции, Малайзии, США. Концертная деятельность, успешное участие во всероссийских, международных фестивалях и конкурсах отмечены российской и зарубежной прессой, дипломами и лауреатскими званиями