Sebastian Müller-Stahl, geboren und aufgewachsen in Berlin, studierte von 1996 bis 2000 Schauspiel an der Hochschule für Musik und Theater in Rostock. Von 2000 bis 2002 war er am Theater Augsburg engagiert. Es folgten zwei Jahre mit Gastengagements an Theatern in Berlin und Karlsruhe. Von 2004 bis 2009 war er festes Ensemblemitglied am Nordharzer Städtebundtheater. Dort war er unter anderem als Marinelli in Lessings „Emilia Galotti“, als Faust in Goethes „Faust“ und als Stanley in Tennesse Williams „Endstation Sehnsucht“ zu sehen. Seit der Spielzeit 2009 war er sieben Jahre lang festes Ensemblemitglied am Anhaltischen Theater Dessau. Zusammenrbeiten mit den Regisseuren André Bücker, Lukas Langhoff, Andrea Moses, Christian Weise, Boris von Poser und Axel Sichrovsky folgten. Er spielte hier Rollen wie den Weislingen in Goethes "Götz von Berlichingen", die Titelfigur in Kleist's "Amphitryon" und Jason in "Mamma Medea".Seit Juli 2016 lebt der Schauspieler wieder in seiner Heimatstadt Berlin und richtet seine Energie auf interessante Projekte in Funk, Film und Fernsehen. Seit 2017 lebt der Schauspieler wieder in Bayern und ist zurzeit als "Johnny Rooster Byron" in Jez Butterworth Stück "Jerusalem" am Staatstheater Augsburg zu erleben.