Pierwszy raz na arenie międzynarodowej Andreas Katz pojawił się 1 marca 2003 roku w zawodach juniorskich w Le Brassus, gdzie zajął 15. miejsce w biegu na 5 km techniką klasyczną. W marcu 2007 roku wystąpił na mistrzostwach świata juniorów w Tarvisio, zajmując między innymi dwunaste miejsce w biegu na 10 km stylem dowolnym. Trzykrotnie startował na mistrzostwach świata młodzieżowców, najlepszy wynik osiągając podczas MŚ U-23 w Hinterzarten w 2010 roku, gdzie zdobył brązowy medal w biegu łączonym na 30 km. W zawodach tych wyprzedzili go jedynie Rumun Paul Constantin Pepene oraz Norweg Ole-Marius Bach.