Heidem er utdannet bibliotekar, og har arbeidet ved Nasjonalbiblioteket og Universitetsbiblioteket i Oslo frem til han ble pensjonert. Hans forfatterdebut kom i 2012 med sakprosaboken , som han i 2013 ble tildelt Sørlandets litteraturpris i sjangeren sakprosa for. Boken ble i 2012 «Årets Tvedestrandsbok» Boken fikk gode kritikker, Karsten Alnæs skrev i sin anmeldelse i 15. juni 2012 blant annet «», og på Norsk Maritimt Museums nettsider beskrives den som en «».