Schulz joined Werder Bremen in 1995 at the age of twelve and stepped up to the reserve side, playing in the Regionalliga in 2001-02.
He has four caps for the Germany national team, making his international debut on 16 December 2004 in a 3-0 friendly win over Japan.