He was born in early 1957 in Uliastai. He finished high school in 1974 and started studying in Moscow Higher School of Publishing. He earned an undergraduate diploma in 1979 majoring in economics. From 1979 to 1980, he worked as an economist at the Ministry of Culture. From 1980 to 1986, Enkhbold worked as a senior specialist at the Planning Department of Ministry of Culture. In 1986, he became a deputy director at the States Printing House. Three years later, he got promoted as a Director of "Mongol Khevlel" State corporation. In 1990, he studied political science at Political Institute of Moscow. From 1993 to 1995, Enkhbold worked as an Advisor to the Deputy Prime Minister of Mongolia. From 1997 to 2000, he worked as a Head of the Media and Public relations Department at the Office of the President of Mongolia. In 1997, he earned graduate diploma in public policy at the University of Sydney, Australia.^[1][4][5]

Since 2000, Enkhbold has been elected five times as a member of the State Great Khural) representing Töv Province.^[6] From 2006 to 2007, he served as a Foreign Minister of Mongolia, during presidency of Nambaryn Enkhbayar. The following year, he became the Chief of the Cabinet Secretariat.^[1] From 2008 to 2012, Enkhbold worked as a Vice Speaker of State Great Khural. From 2012 to 2013, he worked as a Head of the Mongolian People's Party Group at the Parliament. In 2010, Enkhbold became the President of Mongolian Red Cross Society.^[7]

•  
  Enkhbold with Sergey Shoigu in October 2018.
•  
  Enkhbold with Patrick Shanahan at The Pentagon in April 2019.
•  
  Enkhbold inspecting the Tri-Services Guard of Honour in New Delhi, March 2018.