Von 1993 bis 2002 war er Bassposaunist in der Staatskapelle Berlin und erteilte Unterricht an der dortigen Orchesterakademie. Seit 2002 ist er Bassposaunist der Berliner Philharmoniker.
Stefan Schulz studierte bei Harald Winkler und Joachim Mittelacher in Berlin sowie bei Charles G. Vernon in Chicago. Von 2000 bis 2004 hatte er Lehraufträge an der Hochschule für Musik und Theater Hannover und an der Hochschule für Musik „Hanns Eisler“ Berlin.
Stefan Schulz musizierte als Solist mit namhaften Orchestern weltweit. Der engagierte Kammermusiker ist festes Mitglied im Blechbläserensemble der Berliner Philharmoniker.Gemeinsam mit den Posaunensolisten Joseph Alessi, Michel Bequet und Jorgen van Rijen gründete er das World Trombone Quartet. Mit diesem Ensemble ist auch die CD „ just for fun“ bei dem Label ARCANTUS erschienen. Eine besondere künstlerische Freundschaft verbindet ihn mit dem Komponisten und Saxofonisten Daniel Schnyder, dessen Werke er teilweise ur- und erstaufgeführt sowie auf CD eingespielt hat. Seine Solo-CDs sind bei dem schwedischen Label BIS erschienen; die CD Haendel in Harlem mit Mark Feldman und Daniel Schnyder veröffentlichte das Jazzlabel ENJA-Records. Stefan Schulz spielt exklusiv auf Instrumenten der Firma Antoine Courtois.
In der Saison 2017/2018 war Stefan Schulz Artist in Residence der Augsburger Philharmoniker (Wikipedia).