родился в 1968 году.

Окончил Университет обороны Монголии в 1989 году по специализации политологии, изучал государственное управление в Институте государственного управления и развития менеджмента и права и в Национальном университете Монголии.

Служил в 152-й дивизии замполитом, в 1990 году после начала деполитизации армии ушел в отставку со службы, чтобы сохранить членство в партии.

В 2004-2006 годах возглавлял МЧС, с 2006 по 2008 год - министр юстиции, в 2014-2015 годах и в 2016-2017 годах - заместитель премьер-министра Монголии. С октября 2017 года по 21 января 2021 года занимал пост премьер-министра Монголии.

21 января 2021 года на фоне массовых протестов, связанных с недовольством граждан после инцидента в роддоме, правительство во главе с Ухнаагийном Хурэлсухом подало в отставку. Хотя Ухнаагийн Хурэлсух заявил, что уйдет в отставку, признав вину, наблюдатели отметили, что реальной причиной его отставки было "желание стать президентом".

Главная избирательная комиссия Монголии 10 июня 2021 огласила итоги выборов в президенты страны. По данным комиссии, на выборах председатель правящей Монгольской народной партии Ухнаагийн Хурэлсух одержал убедительную победу.

На выборах, прошедших 9 июня 2021, за Ухнаагийна Хурэлсуха отдали голоса 823,3 тысячи (76,6%) избирателей.

За бывшего главу оппозиционной Демократической партии Содномзундуйн Эрдэнэ проголосовало 246,6 тысячи, или 20,9% избирателей, за Дангаасурэнгийна Энхбата от Национальной трудовой партии, который получил более 75% голосов живущих за рубежом монголов, более 72,2 тысячи. Более 71 тысячи человек проголосовали "против всех".

Явка избирателей составила 59,35%. Отметим, нынешний президент Халтмаагийн Баттулга получил 50,8% голосов избирателей на выборах 2017 года.