ХУРЭЛСУХ УХНААГИЙН род. в 1968 году в Улаанбаатаре. В 1989 году окончил Университет обороны по специальности политработник. Работал политработником в ЦК МНРП. Окончил также Институт развития менеджмента и госуправления, в 2000 году факультет юстиции МонГУ. Магистр политических наук. В 1996-97 гг. генеральный директор центра "Залуучууд-хугжил" при МНРП, в 1997-99 гг. Президент Ассоциации Монгольской революционной социалистической молодежи, советник по социальной политике в службе фракции МНРП. С 2000 года дважды избирался членом ВГХ. Работал министром по чрезвычайным ситуациям, с 2006 года министр по профессиональной инспекции. В 2009-12 гг. генеральный секретарь МНП. С декабря 2014 года вице-премьер.