Schultz comenzó su carrera en TuS Esens en su ciudad natal de Frisia Oriental.
Incluso disputó algunos encuentros en el segundo equipo por órdenes del entonces entrenador Frank Neubarth.
Debido a las protestas masivas de los fanáticos del club, regresó al primer equipo.
Al final de la temporada 2009-10, Schultz incluso ascendió a la Bundesliga con el club.
Hasta diciembre de 2014 también ayudó a los siguientes entrenadores Michael Frontzeck, Roland Vrabec y Thomas Meggle.
[7]Luego de que el club quedara relegado, su contrato no fue ampliado por la directiva alemana.