Политический деятель Монгольской Народной Республики и Монгольской Народно-Революционной Партии, маршал (1979).
Выдвинулся на руководящие должности при Х. Чойбалсане, занял должность Генерального секретаря ЦК МНРП. После смерти Чойбалсана в 1952 также стал премьер-министром. Проводил намного более мягкую политику, при нём были освобождены из тюрем многие жертвы чойбалсановских репрессий, однако политика Чойбалсана официально не пересматривалась. Сумел исключить из ЦК своих основных соперников, среди которых были Дашийн Дамба (1959), Дарамын Тумур-Очир (1962), Лувсанцеренгийн Ценд (1963), а также «антипартийная группа в составе — Лоохууз, Нямбуу и Сурмааджав» (декабрь 1964).
Внешняя политика была направлена на укрепление связей с СССР, однако при этом он сопротивлялся планам превратить Монголию в одну из союзных республик. Во время политических разногласий между СССР и КНР решительно встал на сторону СССР. Именно в цэдэнбаловскую Монголию пытался бежать попавший в опалу соратник Мао Цзэдуна Линь Бяо.
Видную роль в политической деятельности Монголии играла и жена Цэдэнбала, русская по происхождению Анастасия Ивановна Цэдэнбал-Филатова, с которой Цэдэнбал познакомился во время партийной учёбы в Москве.
«Чувствовалось, что это властная женщина и, скорее всего, глава семьи… Кстати, даже в домашней обстановке Анастасия Ивановна называла мужа Цеденбалом. Это резало слух» (В. С. Макаренко)
Ушёл в отставку в августе 1984 и переехал в Москву вместе с женой. Новым Генеральным секретарём был избран Жамбын Батмунх. После смерти тело Цэдэнбала было привезено в Монголию, где он и был похоронен.
Награды
Орден Ленина (1944, 1976)
Орден Кутузова I степени
Герой Труда МНР
Герой МНР
Орден Сухэ-Батора