Schulz nauczył się pierwszych skoków potrójnych w Dresdner Eislauf-Club w Dreźnie. Trenował go Ingrid Lehmann. Jako 13-latek, zajął 8. miejsce w
1975 Mistrzostwa Europy w Kopenhadze, Dania. Zdobył złoto na Blue Swords w 1978 roku.