Heyerdahl er oppvokst i Kristiansand og bosatt i Oslo. Han er utdannet ved Statens Teaterhøgskole (1996-99) og ved Lee Strasberg Theatre and Film Institute i London og New York (1995-96). Han har en master i kunnskapsledelse fra Nord universitet. Masteroppgaven leverte han sammen med Ellen Mari Burheim og Per Børre Seloter; den omhandlet Me Too-kampanjen og hvordan den påvirket kulturen ved et teater i Norge i 2020.