Heyerdahl er født og oppvokst i Kristiansand. Han er utdannet ved Statens Teaterhøgskole og Lee Strasberg Institute i London.

Han har bred erfaring fra teater, film og tv, og har jobbet ved blant annet Nathionalteatret, Det Norske Teatret og Oslo Nye teater. Heyerdahl overtar nestlederrollen etter Janne Langaas, som selv ønsket å fratre vervet hun har hatt siden 1997.