Sebastian Holecek wurde in Wien geboren. Bereits während seines Studiums an der Musikhochschule Wien gastierte er in Holland, Deutschland, der Schweiz und in Österreich. 1990/1991 erfolgte sein Engagement an das Gärtnerplatztheater München. Dort sangt er u.a. Figaro, Don Giovanni und Harlekin (Ariadne auf Naxos). Seit diesem Engagement hat er an Opernhäusern auf der ganze Welt gesungen u. a. an der Staatsoper Unter den Linden, in Paris, New York, Capetown, Monte Carlo, Santiago de Chile, Madrid, Barcelona, Amsterdam, St.Gallen, Turin, Neapel, Düsseldorf und Stuttgart. 2006 wurde er festes Mitglied des Ensembles der Wiener Volksoper.
Sebastian Holecek hat ein weitgefächertes Repertoire mit Rollen wie Danilo (Die lustige Witwe), die Titelpartie in Gesualdo, Heerrufer (Lohengrin), Schaunard (La Bohème), sowie die Titelpartie in Il Prigioniero, Masetto (Don Giovanni), Escamillo (Carmen), Kaspar (Der Freischütz), Giorgio Germont (La traviata), Scarpia. An der Wiener Staatsoper debütierte er 1994 und sang hier u.a. Fléville (Andrea Chénier), Harlekin (Ariadne auf Naxos), Papageno, Christian (Un ballo in maschera), Graf Dominik (Arabella), Marullo (Rigoletto), Don fernando (Fidelio). 2013 wurde Sebastian Holecek für seine Interpretation des Jochanaan in „Salome“ an der Volksoper Wien mit dem Goldenen Schikaneder ausgezeichnet.
