Хайнц Фишер родился 9 октября 1938 года в городе Грац, Штирия.

В 1944-48 гг. учился в школе. С 1948 по 1956 год – учеба в гимназии. В Венском университете, который закончил в 1961 году, изучал право и государственное управление и получил степень доктора права. Наряду с политикой, Фишер не покидал научную деятельность и в 1993 году стал профессором политических наук в Университете Инсбрука.

В 1962-63 гг. занимался юридической практикой в социалистической парламентской группе. С 1963 по 1975 год работал ее секретарем.

В 1971 году Хайнц Фишер избран членом Национального совета. В 1983-87 гг. занимал пост министра науки в коалиционном правительстве Фреда Зиноваца. В период с 1990 по 2004 гг. работает одним из председателей австрийского Национального совета.

25 апреля 2004 года оппозиционная Социал-демократическая партия Австрии (СДПА) избрала Фишера в качестве кандидата на пост федерального президента. После победы на выборах, был приведен к присяге 8 июля 2004 года.

Хайнц Фишер стал самым популярным политиком Австрии. Теоретически президент имеет достаточно большие полномочия, однако, на самом деле он осуществляет в основном представительские функции. И тем не менее, он участвует в формировании кабинета министров, а также оказывает влияние на принятие решений в вопросах государственной важности.

В ноябре 2009 года Фишер вновь выставил свою кандидатуру на пост президента на выборах 2010 года. 25 апреля 2010 года он одержал победу с подавляющим перевесом голосов избирателей (78,7%) и был переизбран на второй 6-летний срок.

Женат, имеет двоих взрослых детей. Увлекается альпинизмом.