Heyerdahl har en mastergrad i statsvitenskap fra Universitetet i Oslo og Universität Konstanz. Han har yrkesbakgrunn blant annet som konsulent i Skatteetaten og som informasjonssjef i Storebrand. Fra 2010 til 2018 var Heyerdahl reporter for Dagsrevyen og Dagsnytt i økonomi- og politikkredaksjonen til NRK. Han har vært i E24 siden 2020.