1963年3月30日，蒙古草原依舊千裏冰封，額勒貝格道爾吉出生在科布多省一個牧民家庭，兄妹8人，他排行最小。與先輩們不同，他16歲時搬家到額爾登特，後進入額爾登特銅礦企業當了修理工。次年被征召進入軍隊服義務兵役，後來當過革命青年團支部書記。服役期間，額勒貝格道爾吉能說會道，善於處理人際關係，上下級都很喜歡他，多次在軍隊報刊上發表詩歌，使他獲得了前往蘇聯利沃夫軍事政治學院留學的機會。20歲就離開大草原去蘇聯學習，這也為他的一生奠定了基礎。
1988年，額勒貝格道爾吉從利沃夫軍事政治學院畢業，獲得軍事新聞學學士學位。回到蒙古，額勒貝格道爾吉任軍方《紅星報》記者、軍隊文學社主任。1990年蘇聯解體後，額勒貝格道爾吉創辦了蒙古國的首家民營報紙《民主報》，並出任該報總編輯，從此步入政壇。
1994年，額勒貝格道爾吉創建了蒙古第一家民營電視台——老鷹電視台，這個電視台原先是由蒙古廣播公司經營，他經手以後，改由美國一個非營利組織和蒙古媒體集團共同經營。由於額勒貝格道爾吉在創建和爭取媒體自由上的努力，2000年蒙古記者協會授予他“媒體自由之星”的稱號，這將他徹底推入了公眾視野。
額勒貝格道爾吉仕途一帆風順。在隨後的幾年裏，他兩次當選國家大呼拉爾委員、曆任國家大呼拉爾副主席、政府總理、國家大呼拉爾多數黨團主席，成為蒙古政壇舉足輕重的人物。
擔任蒙古總理期間，他促成了保障新聞自由以及公共集會的立法。之前由政府經營的報紙、電視台以及廣播電台等被轉為由獨立的民營公司經營，政府的掌控越來越少。
1998年，他首次出任總理，但僅僅3個月後就因為銀行合並引發了政治危機而下台。在黨派鬥爭不斷、新總理遲遲選不出來的情況下，額勒貝格道爾吉又擔任4個月的代總理。此後，不知是額勒貝格道爾吉認為自己的仕途出現危機，還是在能力上有待提高，他逐漸退出政壇，暫時中斷政治生涯，遠赴美國哈佛大學深造，以圖東山再起。