Актёрское образование Вайксельбраун получил в
Фолькстеатре
в 1984 году. В следующем году состоялся его дебют на большой сцене — им стала роль в постановке «Jakob von Gunten» режиссёра
. C 1986 по 1991 год участвовал в шести постановках Берлинского Народного театра, включая «Die Reisen vom Berge».
В 1987 актёра заметили кинорежиссёры. Хайнца приглашают сниматься в «
». Погрузившись в работу в кинематографе, Хайнц не бросает театр и продолжает выступать на подмостках. Усиленный труд вскоре приносит первые плоды — актёра отмечеют двумя кинопремиями на европейском уровне — это номинация на «Лучшего актёра» за роль Эрвина в «Erwin und Julia» и премия «Лучший актёр» Макса Опхульса за роль Хайнца в «Die fliegenden Kinder».
В 1996 году Хайнц получил роль Кристиана Бёка в сериале «
Комиссар Рекс
», которая принесла ему широкую известность. В сериале Хайнц оставался до 2001 года.
Хайнц имеет двух детей. Старшая дочь Люси родилась в 1999 году (по другим данным в 2000).