Первая часть имени — Юмжагийн — является отчеством, а вторая — Цэдэнбал — личным именем, фамилии в Монголии в социалистическое время были отменены.
Ю. Цэдэнбал родился в семье бедных скотоводов-дербетов на крайнем северо-западе Монголии в современном сомоне Давст Убсунурского аймака Монголии. В 1932 году северная часть Убсунурской котловины была передана Тувинской Народной Республике, а с 1944 года вместе с Тувой стала частью России и СССР. При уточнении советско-монгольской границы в 1958 году был произведён обмен участками приграничных территорий, в результате которого место рождения Ю. Цэдэнбала было передано в состав Монголии.
Внешняя политика была направлена на укрепление связей с СССР и другими его союзниками. Привёл свою страну в СЭВ. Во время политических разногласий между СССР и КНР решительно встал на сторону СССР, довольно многочисленная китайская диаспора была выселена в Китай. Размещённые на территории Монголии советские войска, в отличие от других союзных стран, не формировали т. н. «группу войск», а непосредственно входили в состав Забайкальского военного округа. Неизвестно, пытался ли попавший в опалу соратник Мао Цзэдуна Линь Бяо бежать именно в цэдэнбаловскую Монголию, но самолёт с Линь Бяо на борту разбился на северо-востоке Монголии.
Видную роль в политической жизни Монголии играла и жена Цэдэнбала, русская по происхождению Анастасия Ивановна Цэдэнбал-Филатова, с которой Цэдэнбал познакомился во время партийной учёбы в Москве.
В августе 1984 освобождён от должности Генерального секретаря ЦК МНРП, Председателя Президиума Великого Народного Хурала МНР и под предлогом лечения отправлен в Москву вместе с женой, где фактически находился под домашним арестом. Новым Генеральным секретарём был избран Жамбын Батмунх. Указом Президиума Великого Народного Хурала МНР № 97 от 18 апреля 1990 года Ю. Цэдэнбал лишён звания героя МНР, героя труда МНР, государственных наград МНР и воинского звания маршала МНР. После смерти тело Цэдэнбала было привезено в Монголию, где он и был похоронен с почестями генерала армии. Указом Президента Республики Монголия № 60 от 31 октября 1997 года вышеупомянутый указ был отменён. Центральная улица города Улангома, столицы родного для Цэдэнбала Убсунурского аймака, носит название «улица Маршала Юмжагийна Цэдэнбала».