Po raz pierwszy na arenie międzynarodowej Taihei Katō pojawił się 7 stycznia 2003 roku w zawodach Pucharu Świata B (obecnie Puchar Kontynentalny) w Štrbskim Plesie. Zajął tam 38. miejsce w sprincie. Miesiąc później wystartował na mistrzostwach świata juniorów w Sollefteå, gdzie był ósmy w konkursie drużynowym, a w sprincie zajął 36. miejsce. Rok później, podczas mistrzostw świata juniorów w Stryn wraz z kolegami był jedenasty, a indywidualnie plasował się na początku trzeciej dziesiątki.