Heggelund tok artium på Kristelig Gymnasium i 1943 og tok deretter politiskolen, hvor han ble uteksaminert i 1945. Han var aktiv i illegalt arbeid under krigen, og måtte flykte til Sverige sammen med sin far høsten 1944. I 1945 begynte han som politikonstabel i Oslo, samtidig som han startet juridiske studier ved universitetet i Oslo. Han avla juridisk embedseksamen i 1951, og arbeidet da som politikonstabel ved Asker og Bærum politikammer. Etter en tid som politifullmektig i Stavanger, og dommerfullmektig i Larvik, tjenestegjorde han som politifullmektig i Sør-Varanger, Harstad, Bodø og som sysselmannsfullmektig på Svalbard i årene 1953 - 1965. I perioden 1965 - 1968 arbeidet han i Justisdepartementet, tok Forsvarets Høyskole, og ble i 1968 ansatt som politiadjutant ved Overvåkingssentralen i Oslo. I 1970 ble han utnevnt til politimester i Tromsø. Heggelund ble sjef for Kripos i 1976.