En 1983, Hein terminó la escuela de teatro en Arnhem . [1] Con su proyecto de graduación ganó el premio 'Amigos del teatro' por su papel en una pieza de Woody Allen . En 1989, Hein fichó por Toneelgroep Amsterdam , hasta 2001, cuando rompió con Toneelgroep Amsterdam para comenzar una carrera como actor autónomo.
En 2001, apareció en una obra de Cyrus Frisch . [2] En 2002, hizo su debut musical en el musical "Frank Sinatra: Así es la vida" como Frank Sinatra . En 2004, interpretó el papel de Scar en la versión holandesa de The Lion King (musical) , por ambos papeles fue nominado a los premios musicales John Kraaijkamp . En 2007, Hein ganó el premio Arlecchino por su papel en la obra de teatro "Mighty society 4".