Schulz learned his first triple jumps at Dresdner Eislauf-Club in Dresden. He was coached by Ingrid Lehmann. As a 13-year-old, he placed 8th at the 1975 European Championships in Copenhagen, Denmark. He won gold at the 1978 Blue Swords.