Bien que né à Hambourg, Robin Breitbach grandit en Suisse et découvre le hockey sur glace au HC Viège, dans le canton du Valais. Grâce à cela, l'Allemand obtient une licence suisse, et n'est pas considéré comme un joueur étranger. Il rejoint le mouvement junior des Kloten Flyers lors de la saison 1998-1999 et devient champion de Suisse junior dès sa première année. Lors de cette saison, il dispute le championnat du monde des moins de 18 ans avec l'équipe d'Allemagne. Son équipe termine avant-dernière et Breitbach inscrit deux passes décisives