A 24 éves futballista 1995-ben került a Werder Bremenhez, ott sokáig alapember volt. Klubjában 103 bajnokin négy gólt szerzett.
A bal oldali védő a német válogatottba is meghívót kapott, háromszor ölthette fel a Nationalelf mezét.
Schulz 2011-ig kötelezte el magát a Huszti Szabolcsot is foglalkoztató alsó-szászországi gárdához.