Schulze startete für den SC Magdeburg und wurde dort von Detlef Hummelt trainiert. 1991 wurde er in Wien Junioren-Weltmeister im Einer-Canadier über 1.000 Meter. 1995 gewann er bei den Weltmeisterschaften in Duisburg Bronze im Vierer-Canadier über 1.000 Meter. Bei den Olympischen Sommerspielen 1996 erreichte er im Einer-Canadier über 1.000 Meter den vierten Platz.