Хаджимурат Гацалов родился 20 сентября 1954 года в селе Чикола, Северная Осетия. По национальности осетин-дигорец. В 1977 году окончил факультет механизации Горского сельскохозяйственного института. В 1979-1980 годах проходил срочную службу в рядах Советской Армии.
Работал на различных должностях в системе народного хозяйства - начальником Специализированной передвижной механической колонны, управляющим треста «Орджспецстрой», заместителем министра строительства, министра здравоохранения, министра по чрезвычайным ситуациям Северной Осетии.
В 2009-2010 годах - заместитель муфтия Республики Северной Осетии-Алания. С 14 июля 2010 года по март 2011 года - исполняющий обязанности председателя Духовного управления мусульман Республики Северная Осетия-Алания. 17 марта 2011 года избран председателем Духовного управления мусульман Республики Северная Осетия-Алания. 16 марта 2016 года единогласно переизбран на второй срок.
С 2012 года - сопредседатель Совета муфтиев России. Сопредседатель Координационного центра мусульман Северного Кавказа. Член Группы стратегического видения «Россия - исламский мир».
Член Общественной палаты Республики Северной Осетии-Алания. Член Совета комиссии по помилованиям Республики Северной Осетии-Алания. Член Общественного совета Министерства по делам национальностей Республики Северной Осетии-Алания. Член Координационного совета управления юстиции РФ по Республики Северной Осетии-Алания. Член Общественного совета Следственного комитета РФ по Республики Северной Осетии-Алания.
Автор книги «Россия и ислам: на острие атаки», изданной Кавказским геополитическим клубом в марте 2016 года.
Хаджимурат Гацалов стал во главе мусульманской уммы Северной Осетии после скандала, произошедшего вокруг интервью муфтия республики Сергея Евтеева 2 мая 2010 года, в котором тот рассказал о своей солидарности с северокавказские боевиками, а так же ученичестве у лидеров кабардино-балкарских террористов, подготовку в лагере Хаттаба. Однако в отличие от своего предшественника Гацалов стал проводить курс на противодействие религиозному экстремизму среди мусульман Северной Осетии.
В 2013 году 25 мая во Владикавказе по инициативе муфтия Гацалова имамы 29 мусульманских общин Северной Осетии приняли фетву о неприменимости к Северной Осетии термина «дар аль-харб».
Гацалов стал одним из первых в России из муфтиев, кто открыто осудил практику отъезда российских мусульман участия в боевых действиях в Сирии, как и недопустимость участия в военных операциях на стороне ИГИЛ.Кроме того 24 августа 2015 года на конференции «ИГИЛ на весах шариата» в Моздоке Религиозным советом мусульман Северной Осетии с его подач была выработана и принята фетва, в которой было обозначено, что так называемое «Исламское государство» «не является праведным исламским халифатом», а стоящий во главе него Абу Бакр аль-Багдади - не является халифом мусульман. Среди прочего в документе отмечается: «Никому не дозволено присягать на верность ИГИЛ, отправляться туда или поддерживать их каким-либо образом».
Активно выступает с идеей «соработничества мусульман и православных». При муфтии Гацалове с июля 2014 года Духовное управление мусульман Республики Северная Осетия-Алания стало выпускать газету «Осетия. Голос ислама» на русском языке.
На прошедшем 18 марта 2014 года во Владикавказе митинге в поддержку возвращения Крыма в состав России, поддержал возвращения Крыма в состав России. Также он оказывал помощь беженцам с Донбасса и Сирии, размещенным в Северной Осетии.
Выступает сторонником идеи воссоединения осетинского народа путем объединения Южной и Северной Осетии в составе России.