Heyerdahl vokste opp i Oslo og gikk på Berle gymnas, hvor han tok examen artium i 1957. Derefter studerte han ved Journalistakademiet før han avtjente verneplikten som journalist i . Heyerdahl arbeidet som ungdomsmedarbeider i før han begynte som journalist i Ernst G. Mortensens forlag. Efter en periode som PR-konsulent i Nils M. Apeland A/S ble han i 1965 redaktør i Den norske Bokklubben. Fra 1983 til han pensjonerte seg i 2000, var han generalsekretær i Nordmanns-Forbundet og redaktør av organisasjonens tidsskrift I 1980-årene var Heyerdahl litteraturanmelder i og . Etter at han pensjonerte seg var han blant annet formann for i Värmland.