Худолеев Олег Валерьевич родился 19 мая 1971 года в г. Благовещенске Амурской области. Профессиональную деятельность в органах внутренних дел начал с 1993 года инспектором по делам несовершеннолетних ОВД Бурейского района  Амурской области. В 2003 году возглавил данный отдел внутренних дел и руководил им вплоть до 2009 года. В 2009 году назначен заместителем начальника штаба УМВД - начальником инспекции, а с 2011 года возглавил штаб УМВД России по Амурской области. С мая 2015 года занимал должность заместителя начальника УМВД России по Амурской области.

Указом Президента от 2 октября 2018 года Олег Худолеев назначен заместителем начальника ГУ МВД России по Пермскому краю.

Награждён медалями «За безупречную службу в МВД», «За заслуги в управленческой деятельности» 3-й степени, «За отличие в службе» 3-й, 2-й, 1-й степени, «За отличие в ликвидации последствий чрезвычайной ситуации".