Hein van de Heijden studeerde in 1983 af aan de acteursopleiding van de Arnhemse Toneelschool. Voor zijn afstudeerproductie won hij de prijs van 'de Vrienden van Theater'.
Na zijn afstuderen werkte Hein bij 'Toneelgroep Theater', waarna hij acteerde bij 'Consigne 8' en 'Baal'. Hij was één seizoen lang te zien bij 'het Publiekstheater' en speelde daarna in producties van 'Stichting Première', het 'RO-Theater' en 'Theater aan de Werf'.
Van 1989 tot 2001 was Hein van der Heijden vast verbonden aan 'Toneelgroep Amsterdam'. Hij speelde in grote en kleine zaalvoorstellingen en maakte bovendien eigen producties, waaronder 'Kalydon' met Hajo Bruins en 'Vriend Of Vijand' met Pierre Bokma. Hein was daarna gastacteur bij 'Nieuw West', 'Dood Paard', 'Huis aan de Amstel' en het 'RO-Theater'.
Heins musicaldebuut kwam met de titelrol in 'Sinatra'.
