Heinz Fitzka wurde am 12. November 1967 in Wien geboren, Matura am 1. Juni 1987, danach als Beamter im öffentlichen Dienst tätig.

Mitglied der Wiener Mozartsängerknaben, Chorsänger in der Wiener Singakademie, im Kirchenchor von St. Augustin und bei den Seefestspielen in Mörbisch.

Im September 1996 Aufnahme an das Konservatorium der Stadt Wien in die Abteilung Oper und in die Sologesangsklasse Prof Mag Helga Wagner. Im Juni 2001 Diplom mit Auszeichnung im Studienfach Oper.

Zahlreiche Soloauftritte im Rahmen der Kirchenmusik, im Ensemble der Neuen Oper Wien und bei Tourneen in Japan.

Seit März 2005 Mitglied der Volksoper Wien als Chorsänger, Chorsolist und Solist.