Bat-Ochir inizia a gareggiare sulle lunghe distanze nel 2002. Nello stesso anno debutta mondialmente partecipando ai Mondiali di mezza maratona di Bruxelles e dall'anno successivo prende parte a numerose edizioni dei Mondiali. Nel 2004, insieme a Luvsanlkhündegiin Otgonbayar, ha fatto parte dell'esigua delegazione della ai Giochi olimpici di . Successivamente ha ancora preso parte alle maratone olimpiche di , periodo dopo il quale si è trasferito a Gateshead ad allenarsi; di , occasione quest'ultima in cui è stato portabandiera del team olimpico nazionale, e ancora a .