He took up athletics in 1997, and ran his first 400 metres race in 1998, clocking in 49.45 seconds. The next season he lowered his time to 45.99 son This places him third on the German all-time list, only behind Thomas Schönlebe and Erwin Skamrahl.
Schultz represented the sports clubs LG Olympia Dortmund and TSG Bergedorf.