Actúa usualmente en obras teatrales, series de televisión y pequeños papeles en cine.
Heyerdahl ha aparecido en series como ¿Le temes a la oscuridad?, John Doe, Smallville, Supernatural, Stargate SG-1 o Kingdom Hospital y en pequeños papeles en películas como Pequeño cherokee (1997), Las crónicas de Riddick, Blade: Trinity o Catwoman.
Sin embargo, su mayor éxito lo ha consiguió con la serie Stargate Atlantis en la que interpretaba al Wraith Todd y también a Halling.
Entre 2008 y 2011, formó parte del reparto habitual de la serie Sanctuary protagonizada por Amanda Tapping, en la que interpreba dos papeles regulares.
también interpretó a Marco, uno de los personajes de importancia en la secuela de la película Crepúsculo titulada The Twilight Saga: New Moon: Marcus es un Volturi, los vampiros italianos, que dan normas y reglas sobre cómo comportarse en el mundo humano sin delatar su presencia.