Bat-Ochir inizia a gareggiare sulle lunghe distanze nel 2002.<ref>{{cita web|lingua=en|url=https://web.archive.org/web/20110822122903/http://morpeth.journallive.co.uk/2010/04/morpeth-harrier-serod-batochir.html|titolo=Morpeth Harrier Serod Batochir really is a long distance athletics star|data=24 aprile 2010|accesso=20 maggio 2020|dataarchivio=22 agosto 2011|urlarchivio=https://web.archive.org/web/20110822122903/http://morpeth.journallive.co.uk/2010/04/morpeth-harrier-serod-batochir.html|urlmorto=sì}}</ref> Nello stesso anno debutta mondialmente partecipando ai [[Campionati del mondo di mezza maratona 2002|Mondiali di mezza maratona]] di [[Bruxelles]] e dall'anno successivo prende parte a numerose edizioni dei [[Campionati del mondo di atletica leggera|Mondiali]]. Nel 2004, insieme a [[Luvsanlkhündegiin Otgonbayar]], ha fatto parte dell'esigua delegazione della {{NazOlimp|MNG|2004}} ai [[Giochi olimpici estivi|Giochi olimpici]] di {{OE||2004}}. Successivamente ha ancora preso parte alle [[maratona (atletica leggera)|maratone]] olimpiche di {{OE||2008}}, periodo dopo il quale si è trasferito a [[Gateshead]] ad allenarsi; di {{OE||2012}}, occasione quest'ultima in cui è stato [[portabandiera]] del team olimpico nazionale,<ref>{{cita web|lingua=en|url=https://web.archive.org/web/20160326023939/http://english.news.mn/content/112499.shtml|titolo=In total 35 athletes qualifies for London-2012|data=26 giugno 2012|accesso=20 maggio 2020|dataarchivio=26 marzo 2016|urlarchivio=https://web.archive.org/web/20160326023939/http://english.news.mn/content/112499.shtml|urlmorto=sì}}</ref> e ancora a {{OE||2016}}.<ref>{{cita web|lingua=en|url=https://www.itv.com/news/tyne-tees/2016-08-05/xxxx/|titolo=Rio 2016: Take a look at who from our region is flying the flag|data=5 agosto 2016|accesso=20 maggio 2020}}</ref>
