Bø hevdet seg nasjonalt først mot slutten av tenårene. Han var en habil langrennsløper, men valgte skiskyting og fikk da tilnavnet «Børsa». Tross gode treningsforhold i hjembygda flyttet Bø til Lillehammer høsten 2004, der han startet på skiskytterlinjen på Norges Toppidrettsgymnas. Han var ikke blant de beste på opptaksprøvene på Lillehammer, men daværende NTG-trener Knut Tore Berland bestemte seg for å ta inn stryningen. Bø svarte til forventningene og allerede året etter, i 2005, var han Norges beste junior.