Выходец из семьи бедного крестьянина деревни Изобелино Могилевской области Григорий Худолеев после окончания гражданской войны принимает активное участие в строительстве новой жизни, в создании первых форм кооперации. Комсомолец был избран председателем комитета деревенской бедноты. В 1924 году Григорий связывает свою судьбу с Советскими Вооруженными Силами.
В качестве начальника штаба артиллерийского полка участвует в первых сражениях Великой Отечественной войны. В 1943 году Григорий Александрович, проявивший себя на фронте энергичным, способным офицером, отлично знающим свое дело, выдвигается на должность командующего артиллерией 306-й стрелковой дивизии. В июне 1944 года дивизия, действовавшая в составе 43-й армии, успешно прорвала глубоко эшелонированную оборону противника в районе Шумилине. В этом была большая заслуга артиллеристов, которые четко взаимодействовали с пехотой; сокрушали опорные пункты. своевременно подавляли огневые точки, уничтожали живую силу и технику противника.
24 июня дивизия, двигавшаяся навстречу войскам 39-й армии с целью окружения Витебской группировки, подошла к Западной Двине. Гитлеровцы, окопавшиеся на высоком западном берегу реки, изо всех сил стремились сорвать переправу. В этих условиях было исключительно важно надежно подавить вражеские огневые точки. Григорий Александрович первым из командования дивизии вместе с разведчиками направился к намечаемому участку переправы. Не обращая внимание на интенсивный огонь врага, он лично руководил артиллерийским обеспечением форсирования. Над вражеским берегом, сотрясаемом разрывами, стояла сплошная завеса огня, дыма, пыли. Под прикрытием артиллерийского огня части дивизии успешно форсировали реку.
За образцовое выполнение заданий командования в ходе Витебской операции и проявленные при этом мужество и отвагу полковнику Г. А. Худолееву было присвоено звание Героя Советского Союза. Умер он в 1964 году, похоронен в городе Минске.