Po raz pierwszy na arenie międzynarodowej Stefan Tuss pojawił się 15 grudnia 2002 roku, kiedy wystartował w zawodach FIS Race w Klingenthal. Zajął wtedy 36. miejsce w sprincie. W 2006 roku wystartował na Mistrzostwach Świata Juniorów w Kranju zdobywając wspólnie z kolegami z reprezentacji złoty medal w sztafecie. Indywidualnie był szósty w konkursie rozgrywanym metodą Gundersena oraz siódmy w sprincie. Rok później, podczas Mistrzostw Świata Juniorów w Tarvisio Niemcy z Tussem w składzie zajęli tym razem drugie miejsce, a indywidualnie Stefan był piętnasty w sprincie. Ostatni medal w tej kategorii wiekowej zdobył na Mistrzostwach Świata Juniorów w Zakopanem, gdzie Niemcy ponownie zdobyli złoty medal w sztafecie. Indywidualnie był piąty w sprincie, a w Gundersenie zajął 19. pozycję.