Van den Heuvel zat op de middelbare school in de klas bij Peter Römer, die hem aanraadde acteur te worden. Door het spel van Eric van der Donk tijdens zijn eerste theaterbezoek begon hij het vak van toneelspeler te ambiëren. Na de middelbare school heeft hij een jaar gewerkt als matroos bij de KNSM. In 1981 studeerde hij af aan de Toneelschool Maastricht.[1][2]
Na de toneelschool kon Van den Heuvel direct terecht bij de Haagse Comedie waar hij in vijf jaar, met drie rollen per seizoen, het vak werkelijk heeft geleerd. Via een uitstapje naar het Onafhankelijk Toneel kwam hij in 1985 bij toneelgroep Centrum terecht, waar hij met scenariste Maria Goos de voorstelling Eeuwig Jong maakte en de percussionist Paul Koek leerde kennen. Daarna volgde vanaf 1987 een reis langs een aantal theatergezelschappen, waaronder Fact en het door Paul Koek en Johan Simons geleide Hollandia.