Heyerdahl studerte juss fra 1884 og ble uteksaminert i 1889. Han praktiserte som advokat fra 1894, og engasjerte seg politisk i partiet Høyre. Heyerdahl var medlem av Kristiania formannskap i perioden 1911-16, og var byens ordfører i årene 1912-14. Han var dessuten medlem av bystyret i 1917-19 og 1923-25, og president i Norges Røde Kors i årene 1918-22. Videre var Heyerdahl direksjonsmedlem i flere selskaper, og var innehaver av en rekke offentlige og private verv.