Родился в 1875, (по др. данным – 1874 году), в с. Зилга, Северной Осетии в крестьянской семье. В 1906 в поисках работы уехал за границу, жил в США (в том числе на Аляске), Мексике, работал чернорабочим, клепальщиком и шахтёром. В США стал членом Русского социалистического кружка. Вернувшись в Россию перед 1-й мировой войной, был мобилизован на фронт в конную дивизию. После Февральской революции 1917 заместитель председателя полкового комитета. В дни корниловщины, когда кавказская "туземная" так называемая "дикая дивизия" была двинута генералом Корниловым на революционный Петроград, Дзарахохов вместе с 350 всадниками этой дивизии перешёл на сторону революции. Сформировав отряд, он принял участие в Октябрьской революции; командуя батальоном Красной Гвардии, вёл бои в пригородах Петрограда; участвовал в пленении генерала Краснова. Член Коммунистической партии с 1917 года. С августа 1918 во главе кавказского конного отряда сражался против англо-американских интервентов в районе Архангельска. В августе 1920, будучи командиром отдельного кавалерийского дивизиона в составе 1-й Конной армии, участвовал в боях против белополяков. После окончания Гражданской войны вернулся в с. Зильги, работал в милиции. Награждён 2 орденами.
Был убит преступниками 10.8.1945 в г.Орджоникидзе (нынешний Владикавказ).
Лит.: Жизнь Хаджи-Мурата Дзарахохова, рассказанная им самим, Л., 1936; Русанов И. К., Человек-легенда. Историко-революционный очерк о Хаджи-Мурате Дзарахохове, Орджоникидзе, 1967.
