色楞格省
1962年，苏赫巴特尔生于蒙古色楞格省。1986年，毕业于莫斯科国际关系学院国际法律专业。1986年至1991年，任蒙古人民共和国外交部条法局随员、三秘、二秘。1991年至1992年，为伦敦大学进修生。1992年至1995年，任蒙古国外交部条法局参赞。1995年至1997年，出任蒙古国常驻联合国日内瓦办事处参赞。1997年至2001年，任蒙古国驻大不列颠及北爱尔兰联合王国大使。