Heimdal har militær utdanning og har studert ved Hærens befalsskole og Krigsskolen. Han arbeidet en tid i Forsvaret og deretter i Rikstrygdeverket og Trygdekontorets landsforening. Heimdal var fra 1978 til 2001 generalsekretær i Norges Astma- og Allergiforbund. Han har hatt styreverv i en norske helseinstitusjoner som Frambu helsesenter, Geilomo barnesykehus og Voksentoppen senter for astma og allergi, samt vært styremedlem i International Asthma Council og European Federation of Asthma (EFA). Heimdal har vært og styreformann for Det Norske Helsenter på Gran Canaria. Han har videre vært leder for Rehabilitation International.