Etter juridisk embedseksamen og studieopphold i England og Frankrike begynte Heyerdahl i advokatfirmaet Thommessen Krefting Greve Lund, der han etterfulgte sin far Jens P. Heyerdahl og sine besteforeldre Nils R. Heyerdahl og Chr. C. Platou, alle høyesterettsadvokater. I 1947 fikk han bevilling som høyesterettsadvokat.