Was born in Vienna. After his studies at the Hochschule für Musik the Gärtnerplatztheater München engaged him for the season 1990/91, where he sang Figaro (Le Nozze), Don Giovanni and Harlekin (Ariadne).
Already in 1991 he had his debut with the Wiener Staatsoper – singing Papageno – and soon after this he was regularly appearing in both Viennese Opera Houses (Staatsoper and Volksoper) with roles such as Papageno, Harlekin, Bretigny (Manon) and Dr.Falke.
Numerous guest appearances brought him to the Opera Houses in Berlin (Deutsche Staatsoper), Düsseldorf, Stuttgart, St.Gallen, Naples, Monte Carlo,Barcelona (Liceu) and Torino.
The concert singer Holecek is to be heard frequently in the two famous Viennese Halls – Musikverein and Konzerthaus – as well as in almost all important halls throughout Europe, as well as New York (Carnegie Hall) and Toronto.
The Austrian Radio and Television (ORF) has casted him for numerous productions.
During the years 1997 to 2006 Sebastian Holecek appeared as free lance artist in many roles, such as Morald (Wagner: Die Feen) and Danilo in Paris, Gesualdo (Schnittke) in Saarbrücken, Dr.Falke in Bonn, Papageno in Madrid, Heerrufer in Naples, Barak (Busoni) in Amsterdam and Escamillo in Sofia.
At the same time the artist regularly returned to the Wiener Volksoper to performed asSchaunard, Moruccio, Eisenstein, Prigionero (Nono), Hidulfus(Genoveva), Eugen (Csardasfürstin), Masetto, Piselli (Nacht in Venedig) and Mike Foss (Kiss me Kate).
Since the season 2006/07 Sebastian Holecek is member of the ensemble of the Wiener Volksoper. Here his most important roles were Danilo, Homonay, Theseus (Summer Nights Dream), Peter (Hänsel und Gretel), Kaspar, Escamillo, Germont, Sprecher, Freudhofer (Evangelimann) and Scarpia.
During the season 2011/12 he sang his first Jochanaan as well as Michele in Puccini’s “Tabarro”.
In 2012/13 he will return to Stuttgart as Eisenstein in a new production of “Die Fledermaus”, and he will also give his debut with the Royal Opera House in London as Sprecher in “Die Zauberflöte”.