Gernot Heinrich sammelte erste mujsikalische Erfahrungen bei den Wiener Sängerknaben als Alt-Solist bei internationalen Konzerten und in der Wiener Staatsoper. Später studierte er Trompete an der Musikuniversität Graz, sowie Gesang an der Wiener Musikuniversität.
Sein Repertoire umfasst Musik von der frühen Mehrstimmigkeit und der Renaissance bis zur Moderne, in Oper und Konzert; er ist Oratoriensolist in ganz Europa.
Er arbeitet regelmäßig mit Ensembles wie dem Clemencic-Consort, Ars Antiqua Austria, Accentus Austria und Progetto Semiserio für Renaissance- und Barockmusik und mit der Neuen Oper Wien, sowie mit Orchestern wie den Niederösterreichischen Tonkünstlern, dem Bach-Collegium Stuttgart, dem Karlsruher Barockorchester, der Bayerischen Kammerphilharmonie, der Capella Lutherana, dem Bach Consort Wien, den Wiener Bachsolisten und dem Savaria Symphonieorchester zusammen.
Dabei sang er unter Helmuth Rilling, Martin Haselböck, Kristjan Järvi, Manfred Mayrhofer, Johannes Prinz, Erwin Ortner, Johannes Hiemetsberger, Walter Kobera, Markus Uhl, Kristian Schneider und René Clemencic; und arbeitete mit Regiseuren die Hans Gratzer, Paul Flieder, Kerstin Maria Pöhler, Stephan Bruckmeier, Andreas Leisner, Alexander Kubelka und Johannes Erath.
Repertoire: Acis und Galatea von G. F. Händel, Mahagonny von K. Weill und Frida Kahlo von R. X. Rodriguez im Wiener Schauspielhaus, H. Kratochwils Franziskus, K. Weills Die sieben Todsünden, G. Schedlbergers Nero's Comeback, G. Peris Euridice und Cavallis Die Liebe des Apollon und der Daphne in der Wiener Kammeroper, J. J. Fux' Dafne in Lauro bei den internationalen Barocktagen im Stift Melk, W. A. Mozarts Don Giovanni in der Mongolischen Hauptstadt Ulan Bator; Le Balcon von P. E. Eötvsös, Requiem für Piccoletto von D. Kaufmann, sowie Triptychon von G. Schedl mit der Neuen Oper Wien, The Lament of Ariadne in Patras/G im Rahmen der Europäischen Kulturhauptstadt 2006, Die Schuldigkeit des ersten Gebotes von W. A. Mozart beim Carinthischen Sommer sowie zahlreiche Konzerte im Wiener Musikverein, im Wiener Konzerthaus, im Wiener Stephansdom und im Festspielhaus St. Pölten.
Er wurde zu zahlreichen Festivals eingeladen, wie Festival Wien modern, Wiener Festwochen, Allegro Vivo, Ruhrfestspiele Recklinghausen, Festival Rencontres Internationales de Musique Medievale in Thoronet, Festival dell' Aurora in Crotone, Festival Wörthersee Classics in Klagenfurt, Festival Estate Musicale Gasparo da Salò, Kyburgiade in Winterthur, Festival Torino Settembre Musica in Turin und Festival Barocco in Viterbo.
Dazu kommen Liederabende in kammermusikalischer Besetzung, sowie Ensembletätigkeit mit den mitbegründeten Vienna Voice Artists für Musik des 16. und 17. Jahrhunderts.
Zahlreiche Rundfunk und CD-Aufnahmen.