Süjbaatar nació en Maimaicheng (establecimiento comercial chino algunos kilómetros al este de Ikh-Jüree) como el tercero de cuatro niños.