Stemann studierte Regie unter anderem am Max Reinhardt-Seminar in Wien und ist seit 1995 als Regisseur tätig. Er hat an allen bedeutenden deutschsprachigen Theatern inszeniert. Regelmäßig etwa am Thalia Theater, am Deutschen Theater Berlin und bei den Salzburger Festspielen. Darüber hinaus war er von 2004 bis 2007 Hausregisseur am Burgtheater Wien und von 2015 bis 2019 an den Münchner Kammerspielen. Bis zum Ende der vergangenen Spielzeit leitete er zusammen mit Benjamin von Blomberg das Schauspielhaus Zürich. Stemann wurde bisher sieben Mal zum Berliner Theatertreffen eingeladen, zuletzt 2024.
„Das Schauspielhaus Bochum steht für eine Tradition großer künstlerischer Experimente voller Leidenschaft und Theaterbegeisterung“, so Stemann. Er fühle sich geehrt in die schönen großen Fußstapfen von Johan Simons zu treten. Ebenso erfreut zeigt sich Simons über seinen Nachfolger: „Ich bin mir sicher, dass er das Publikum des Schauspielhauses Bochum begeistern wird.“ Allerdings lässt der Neue noch etwas auf sich warten. Er kann die Stelle in Bochum erst im Sommer 2007 antreten – so lange bleibt Simons. Der 78-Jährige hat seinen Vertrag um ein Jahr verlängert.