Nach dem Abitur am Elly-Heuss-Knapp-Gymnasium absolvierte er ein Schauspielstudium in München (Schauspielschule Zerboni) und Brüssel (Institut des Arts de Diffusion). Neben verschiedenen Film- und Fernsehproduktionen im In- und Ausland war er auch am Theater in Ingolstadt und an der Berliner Volksbühne tätig. Bekannt wurde Stahlberg durch die Rolle des Weltverbesserers Mux in dem Film Muxmäuschenstill, für den er auch das Drehbuch schrieb.
Zusammen mit der Drehbuchautorin und Schauspielerin Lucia Chiarla schrieb er die Politsatire Bye Bye Berlusconi!. Der Film lief 2006 auf der Berlinale in der Sektion „Panorama Spezial“.
2009 erschien der zweite Film, der in Zusammenarbeit mit Marcus Mittermeier entstand, Short Cut to Hollywood. Der Film wurde mit einer Guerilla-Marketing-Aktion beworben, bei der Falschmeldungen über einen angeblichen Bombenanschlag im kalifornischen Bluewater verbreitet wurden. Dies wurde als Bluewater-Affäre bekannt.
Filme
2026 – Superbuhei
2025 – Muxmäuschenstill X
2022 – Performer
2021 – Wenn das fünfte Lichtlein brennt
2021 – Eisland
2021 – Blue Moon of Kentucky
2019 – Ich bin voller Hass und das liebe ich
2019 – Die Goldfische
2018 – HERRliche Zeiten
2018 – Reise nach Jerusalem
2018 – Lux - Krieger des Lichts
2017 – Fikkefuchs
2017 – Einsamkeit und Sex und Mitleid
2017 – Django - Ein Leben für die Musik
2015 – Die Insassen
2014 – Landscapes with a Corpse
2014 – Der Kuckuck und der Esel
2014 – In gefährlicher Nähe
2013 – Mord in den Dünen
2013 – Die Männer der Emden
2012 – Sechzehneichen
2012 – Body Complete
2012 – 2 für alle Fälle - Manche mögen Mord
2009 – Short Cut to Hollywood
2008 – Mogadischu
2008 – Märzmelodie
2007 – Kein Bund für's Leben
2006 – FC Venus
2006 – Knallhart
2006 – Bye Bye Berlusconi!
2005 – Kometen
2005 – Plötzlich berühmt
2005 – Hölle im Kopf
2005 – Vollgas - Gebremst wird später
2005 – Was Sie schon immer über Singles wissen wollten
2004 – Mädchen Mädchen 2
2004 – Kein Science Fiction
2004 – Muxmäuschenstill
2002 – Kleeblatt grüßt Kaktus
2002 – Mehr als nur Sex Serien
2026 – Nine to Five – Das Amt
2026 – Highter & Wolkig
2024 – Zeit Verbrechen
2024 – 30 Tage Lust
2023 – German Genius
2019 – Das Quartett
2015 – Bettys Diagnose
2014 – Nord bei Nordwest
2014 – Kino Plus
2013 – nate light
2012 – Letzte Spur Berlin
2012 – Die Chefin
2010 – Der letzte Bulle
2010 – Countdown – Die Jagd beginnt
2009 – Flemming
2009 – SOKO Stuttgart
2009 – Stralsund
2007 – KDD - Kriminaldauerdienst
2006 – Kommissar Stolberg
2005 – Vera - Die Frau des Sizilianers
2005 – Der Staatsanwalt
2004 – SOKO Wismar
2003 – ZIBB
2003 – SOKO Köln
2003 – Kommissarin Lucas
2002 – Körner und Köter
2001 – SOKO Leipzig
1999 – Volle Kanne
1996 – Alarm für Cobra 11 - Die Autobahnpolizei
1995 – Unser Charly
1994 – Ein starkes Team
1991 – DAS!
1981 – Ein Fall für Zwei
1978 – SOKO München
1971 – Polizeiruf 110
1970 – Tatort