Регалии: Заслуженный мастер спорта; олимпийский чемпион (2004) в весовой категории до 96 кг; 5-кратный чемпион мира (2005, 2006, 2007, 2009, 2013); серебряный (2010) и бронзовый (2014) призер чемпионатов мира; 3-кратный чемпион Европы (2003, 2004, 2006); 2-кратный бронзовый призер чемпионатов Европы (2005, 2008); 3-кратный победитель Кубка мира (2002, 2003, 2007); победитель абсолютного чемпионата FILA (2008); 8-кратный чемпион России (2002, 2004, 2005, 2006, 2007, 2009, 2011, 2015); победитель турнира "Гран-при Иван Ярыгин" (2004)
Родился 11 декабря 1982 года в селе Чикола, Северная Осетия (Россия).
Хаджимурат Гацалов начинал заниматься вольной борьбой в родном селе, а потом начал тренироваться в борцовском клубе «Аланы», открытом во Владикавказе двукратным олимпийским чемпионом Арсеном Фадзаевым, также уроженцем Чиколы. В этот клуб отбирались наиболее одаренные подростки, и Хаджимурат (наряду с Артуром Таймазовым, впоследствии трехкратным олимпийским чемпионом) был одним из тех, с кем в Северной Осетии связывали большие надежды.
Гацалов эти надежды оправдал, став пятикратным чемпионом мира и олимпийским чемпионом. На Играх-2004 в Афинах Хаджимурат одержал победы над всеми соперниками, в том числе в четвертьфинале выиграл у белоруса Александра Шемарова (3:0), в полуфинале - у американца Даниэля Кормье (5:0), впоследствии ставшего чемпионом мира по смешанным единоборствам, а в финале - у Магомеда Ибрагимова из Узбекистана (4:1).
На первых Европейских играх-2015 в Баку Хаджимурат Гацалов удостоился чести быть знаменосцем сборной России на церемонии открытия.
В дальнейшем перешел на тренерскую работу. Возглавлял, в частности, сборную России по вольной борьбе.