Харитон Худалов свою судьбу связал с армией в 20-х годах двадцатого столетия. Служил в разных регионах, а первое боевое крещение майор Худалов получил в составе 52-й стрелковой дивизии 14-й армии в Заполярье, участвуя в советско-финской войне.

В ожесточенный бой с немецкими фашистами он вступил 28 июня 1941 года, командуя 62-м отдельным разведывательным батальоном в районе побережья Баренцева моря. До середины июля батальон провел два встречных боя с отборными частями второй горно-егерской дивизии противника. В результате решительных действий разведывательного батальона совместно со сформированными группами тыла дивизии, продвижение немцев, рвавшихся к Мурманску, было остановлено, противник на этом участке фронта оставил попытки прорыва.

После этого майор Худалов назначается командиром 58-го стрелкового полка. В первый же день перед ним была поставлена задача – упредить фланговый удар горно-егерского полка противника и не допустить его продвижения по побережью Баренцева моря. Полк со своей задачей справился, противнику был нанесен значительный урон, его отбросили на десять километров.

4 февраля 1942 года 58-й стрелковый полк стал гвардейским и был награжден орденом Красного Знамени, а подполковник Харитон Худалов назначен командиром 14-й стрелковой дивизии 14-й армии. Но через четыре месяца уже полковник Худалов вернулся в свою 10-ю гвардейскую дивизию командиром. В ноябре того же года за умелое руководство подразделениями и частями ему было присвоено звание генерал-майора.

7 октября 1944 года 14-я армия получила приказ перейти в наступление. 10-я гвардейская дивизия прорвала глубокоэшелонированную оборону противника и за день углубилась до 25 километров, чем обеспечила успех всей армии. Действуя в тяжелых условиях бездорожья, преодолев несколько водных преград, 15 октября дивизия овладела городом Петсамо (Печенега).

От Петсамо дивизия была повернута на юго-запад – на Киркенесское направление. Дивизия совместно с другими силами ударной группировки 24 октября овладела Киркенесом. Лапландская группировка противника была разгромлена.

На итоговом совещании Военного совета Маршал Советского Союза Мерецков и генерал-лейтенант Щербаков особо отметили роль 10-й гвардейской дивизии и его командира генерала Худалова.

В феврале 1945 года дивизия вошла в состав 2-го Белорусского фронта. В наступательных боях овладела городами Хойнице, Штегере, Руммельсбург, Поштет, вместе с другими частями участвовала в освобождении города Гдыня.

День Победы 9 мая 1945 года 10-я гвардейская Печенегская дважды Краснознаменная, орденов Александра Невского и Красной звезды дивизия встретила в прусском городе Летцен.

После войны Х. Худалов командовал 9-м гвардейским и 44-м особым стрелковыми корпусами.

 За личный героизм и умелое командование вверенными ему подразделениями, за успешное выполнение боевых задач генерал-лейтенант Харитон Алексеевич Худалов был награжден орденом Ленина, четырьмя орденами Красного Знамени, орденами Александра Невского, Суворова II степени, Красной Звезды, норвежским орденом "Командорская звезда святого Олафа", многими медалями. Неоднократно отмечался в приказах Верховного Главнокомандующего В. Сталина.

В декабре 1966 года генерал-лейтенант Х.А. Худалов ушел в отставку с должности помощника командующего войсками по гражданской обороне Московского военного округа и переехал на постоянное место жительства в Осетию. 7 июля 2000 года Харитона Алексеевича не стало.