Born in
Wittmund, Schultz is a youth product of
Werder Bremen. After playing for the
club's reserves for four years, he went on to play for
VfB Lübeck and
Holstein Kiel. In 2005, Schultz joined
FC St. Pauli as a midfielder. He made his professional debut in the
2. Bundesliga on 10 August 2007 when he started in a game against
1. FC Köln. After the
2009–10 season, St. Pauli was promoted to the Bundesliga, where he debuted on 25 September 2010 against
Borussia Dortmund. His career ended in 2012. Since 2011, Schultz worked in the coaching staff of FC St. Pauli as an assistant coach and youth coach. On 12 July 2020, it was announced that he would be head coach of St. Pauli for the
2020–21 season. This is his first head coaching position of a senior side. His first match was a 4–2 loss to
SV Elversberg in the
DFB-Pokal. He was sacked in December 2022. On 12 May 2023, he was announced as
FC Basel's new head coach for the upcoming season. His first major challenge with his new club, the
UEFA Europa Conference League qualification, proved to be a disappointment, due to a 1–3 home loss to
Tobol Kostanay in the first leg of the second qualifying round on 27 July 2023 and their subsequent elimination. On 29 September 2023, the FC Basel board decided to dismiss Schultz due to poor results in the league. At the time of his termination, Basel had won just one out of seven games in the
Swiss Super League. In January 2024, he was signed by
1. FC Köln. After the club was relegated, his contract was not extended. On 17 June 2025, Schultz was named the new head coach for
3. Liga club
VfL Osnabrück. ==Managerial record==