Sebastian Hölz wurde 1972 in Ravensburg geboren, wo er 1992 auch das Abitur machte. Nach einem Grundstudium der Germanistik und Romanistik an der Universität Heidelberg absolvierte er sein Schauspielstudium am Salzburger Mozarteum.
Sein erstes Gastengagement führte ihn 1998 in die Schweiz, nach Zürich ans Schauspielhaus, das erste Festengagement nach Österreich, ans Linzer Landestheater. Später war Hölz u.a. am Staatstheater Nürnberg engagiert, bevor er 2006 für zwei Staffeln in den Streifenwagen der ARD-Serie Großstadtrevier wechselte. Seitdem arbeitet Hölz freischaffend für verschiedenste Formate, wie z.B. TV-Serien (u.a. Notruf Hafenkante, GZSZ, Alles was zählt), Tourneetheater Landgraf, Störtebeker-Festspiele Rügen, Theater an der Kö Düsseldorf, Städt. Bühnen Osnabrück, etc.
Er ist Vater eines Sohnes und lebt in Berlin und Mecklenburg-Vorpommern.