Stahlberg absolvierte nach dem Abitur zunächst ein Schauspielstudium an der Schauspielschule Zerboni in München und anschließend am Institut des Arts de Diffusion in Brüssel, wo er 1997 als Schauspielabsolvent mit dem Preis der „Union des Artistes“ ausgezeichnet wurde.[1] Nach dem Studium spielte er an verschiedenen deutschsprachigen Theatern, etwa am Stadttheater Ingolstadt und an der Berliner Volksbühne, und war in verschiedenen Film- und Fernsehproduktionen zu sehen. 2003 übernahm Stahlberg in Franz MüllersKein Science Fiction seine erste Hauptrolle in einem Kinofilm.[2]
Bekanntheit erlangte er 2004 mit der schwarzen Komödie Muxmäuschenstill. Stahlberg schrieb das Drehbuch für den Film und übernahm die Hauptrolle des Weltverbesserers Herr Mux, der sich immer mehr in seiner Selbstjustiz verliert. Regie führte Marcus Mittermeier. 2006 folgte Stahlbergs Regiedebüt Bye Bye Berlusconi!, das er zusammen mit der Drehbuchautorin und Schauspielerin Lucia Chiarla schrieb. Die Politsatire feierte auf der Berlinale in der Sektion „Panorama Spezial“ Premiere, wo er mit dem Femina-Film-Preis für die Ausstattung ausgezeichnet wurde.
2009 erschien die Mediensatire Short Cut to Hollywood, Stahlbergs zweite Zusammenarbeit mit Mittermeier, die ebenfalls auf der Berlinale uraufgeführt wurde. Stahlberg und Mittermeier bewarben ihren Film mit einer Guerilla-Marketing-Aktion, was die beiden bereits für Muxmäuschenstill getan hatten. Für Short Cut to Hollywood verbreiteten sie Falschmeldungen über einen angeblichen Bombenanschlag in der fiktiven kalifornischen Kleinstadt Bluewater, die von der Presseagentur dpa weiterverbreitet wurde. Die sogenannte Bluewater-Affäre sorgte für harsche Kritik und eine öffentliche Diskussion über Fake News und moralische Grenzen der Werbung.
Manfred Hobsch, Ralf Krämer, Klaus Rathje: Filmszene D. Die 250 wichtigsten jungen deutschen Stars aus Kino und TV. Schwarzkopf & Schwarzkopf, Berlin 2004, ISBN 3-89602-511-2, S. 410 ff.