Воспитанник оломоуцкой школы футбола. Три года играл за родную «Сигму», пока в 2000 году его не купил «Гамбург». Там он проявил себя не очень успешно.
В 2004 году стал лучшим бомбардиром чемпионата Чехии в составе «Баника». После этого им заинтересовалась «Боруссия» из Мёнхенгладбаха. Там он забил лишь один гол. После этого карьера Хайнца пошла под откос, он стал часто менять клубы.
С 2014 года выступает за клуб низшего австрийского дивизиона «Мелк».[3]
Игрок по манере — распасовщик. Хорошо выходит на замены, прекрасно исполняет штрафные (с одного из таких штрафных он забил гол на Евро-2004Германии).
Карьера в сборной
С 1997 по 2006 годы выступал за различные сборные страны. В 2000 году принял участие в двух матчах на Летних Олимпийских играх в Сиднее и забил один мяч.[4][5]
С 2000 по 2006 годы выступал за главную сборную Чехии. За неё провёл 30 матчей и забил 5 мячей.