Stephan Holstein begann seine Karriere bereits im Alter von 13 Jahren in den Jazzclubs in und um München in den 70er und 80er Jahren. 1995 wurde ihm der bayerische Kulturförderpreis als Jazzklarinettist verliehen. Heute ist er national und international in Amerika und Europa in vielen Bands und Projekten unterwegs. Seine stilistische Bandbreite reicht von der Musik Django Reinharts über Klassik, zeitgenössischem Jazz, Weltmusik und Blues bis zu Improvisation-Projekten mit dem Kirchenorganisten Werner Zuber. In Augsburg ist er zudem als Musikpädagoge für Saxophon, Klarinette und Flöte tätig.