El más prometedor de los jóvenes cantantes austríacos, Robert Holzer, estudió con la profesora Gertrud Schulz del Conservatorio de Linz y con el profesor Rudolf Knoll del Mozarteum de Salzburgo. En el año 1985 ganó el primer premio en la convocatoria de “Jóvenes Cantantes de Austria”. Hizo su debut operístico en la Viena Chamber Opera y pasó a formar parte del grupo musical de Berna (Suiza). Ha sido artista invitado en muchos teatros de ópera de Europa, entre ellos los de Bruselas, Madrid, Barcelona, Dortmund, Wexford, Catania, Lisboa, Salzburgo, Atenas y Ámsterdam. En 1991 debutó en la Viena State Opera.

Su repertorio incluye los papeles principales de óperas italianas y alemanas: Sarastro/Flauta Mágica Rocco/Fidelio, , Philippo/Don Carlo, Figaro,  Kaspar/Freischütz, Mefisto/Faust, Landgraf/Tanhäuser, Gurnemanz/Parsifal y Barón Ochs/El caballero de la rosa, que ha interpretado en los teatros de ópera de Buenos Aires, el Metropolitan Theatre de Seúl y en Santiago de Chile.

Desde 1996 al año 2000, Robert Holzer formó fue miembro compañía permanente de la Ópera de Manheim, donde interpretó regularmente los roles más importantes.

Obtuvo un gran éxito como Rey Enrique/Lohengrin en el Liceu de Barcelona y como Hunding/Walküre en el Teatro Bellini de Catania. En el 2005 aparecerá en Salomé y Ariadne auf Naxos en el Teatro Massimo de Palermo.

Tiene un amplio repertorio en concierto y ha sido invitado en numerosos festivales internacionales. Ha trabajado junto a los directores Frübeck de Burgos, Stein, Latham-König, Adam Fischer, Cambreling, Steinberg, Welser-Möst, Zagrosek, Schneider, Wallat, Märkl, de Billy, Viotti, Hager y Harnoncourt.

Debutó en Estados Unidos en concierto con la American Symphony Orchestra en el Lincoln Center de Nueva York

Robert Holzer ofrece recitales con frecuencia y sus programas incluyen un extenso repertorio, desde canciones clásicas vienesas hasta música contemporánea. Varias grabaciones dan fe de su trabajo. Las más importantes son la Novena Sinfonía de Beethoven (Naxos), el Réquiem de Mozart (Koch), La flauta mágica (Naxos), Das Buch mit sieben Siegeln, el Apocalipsis según San Juan, y las Misas de Haydn y Mozart (Naxos). En CD tiene registradas canciones de Schumann, Wolf y Pfitzner (Preiser).