Fischer asistió a una escuela primaria y la escuela secundaria, enfocada en lo humanista y se graduó del Instituto de Bachillerato de Humanidades de Viena en 1956.
De 1971 a 2004 Heinz Fischer fue diputado al Consejo Nacional y de 1990 a 2002 Presidente del Consejo Nacional.
El Dr. Fischer es además coeditor de la revista austriaca de ciencias políticas Journal für Rechtspolitik y del "Horizonte Europeo".
Fischer es autor de numerosos libros y publicaciones en el campo de las ciencias jurídicas y políticas, por ejemplo Die Kreisky-Jahre (La era Kreisky) o Reflexionen (una autobiografía).
En octubre de 2008 el correo austríaco emitió un sello postal en su homenaje con motivo de su 70° cumpleaños.