Tarjei Bø biathlon zaczął uprawiać w 2000 roku. W 2006 pojechał na swoje pierwsze międzynarodowe zawody - mistrzostwa świata juniorów w Presque Isle. Bø startował na nich w kategorii juniorów młodszych. Zdobył złoty medal w biegu indywidualnym, srebrny w biegu pościgowym oraz zajął czwarte miejsce w sprincie. Również na tych mistrzostwach wspólnie z kolegami z drużyny zajął czwarte miejsce w sztafecie, w kategorii "juniorzy". W sezonie 2006/2007 Norweg zadebiutował w zawodach Pucharu Europy. W austriackim Obertilliach zajął 48 miejsce w sprincie. W tym samym sezonie na mistrzostwach świata juniorów w Martello wywalczył srebrny medal w biegu pościgowym oraz sztafecie, startując w kategorii "juniorzy młodsi" w obydwu konkurencjach. Na następne zawody międzynarodowe pod egidą IBU Bø pojechał w 2009r., były to mistrzostwa świata juniorów w Canmore. Podczas zawodów we wszystkich konkurencjach startował w kategorii "juniorzy". W Kanadzie Norweg zdobył dwa brązowe medale, w sprincie i biegu pościgowym. Miesiąc później Bø brał udział na mistrzostwach Europy w biathlonie w Ufie, gdzie triumfował we wszystkich konkurencjach, zarówno indywidualnych jak i drużynowych. Dzięki dobrym startom w Rosji. został powołany do reprezentacji na zawody Pucharu Świata w Chanty-Mansyjsku. Podczas swojego debiutanckiego występu w PŚ, Bø zajął 61 miejsce w sprincie i nie zakwalifikował się do biegu pościgowego.