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