Tegshbayar Batsaikhan fait du vélo dès son plus jeune âge et devient champion provincial de Sükhbaatar-Aimag en 2011[1]. En 2015, il participe à un stage en Corée du Sud. En , il intègre l'équipe du Centre mondial du cyclisme, basée au vélodrome d'Aigle en Suisse. Durant l'été, il crée la surprise en devenant champion du monde de la course aux points juniors, alors qu'il ne pratique la piste que depuis son arrivée en Europe. Il s'agit de la première médaille obtenue dans un championnat du monde cycliste pour la Mongolie, toutes disciplines et catégories confondues[2].
Après deux ans sans courir en raison de la pandémie de covid-19, il court pour l'équipe Ferei Mongolia Development en 2022. En 2023, il rejoint l'équipe thaïlandaise Roojai Insurance. Lors de cette saison, il gagne le Tour de Thaïlande, ainsi qu'un certain nombre de courses hors calendrier UCI en Thaïlande et en Chine. En 2024, il remporte la première étape ainsi que le classement général du Tour du Bostonliq en Ouzbékistan.