Heggelund studerte 1.avdeling juss og statsvitenskap. Hun var sekretær i Høyres stortingsgruppe 1976–1978, fylkessekretær i Finnmark Høyre 1978–1981, politisk sekretær under Vidkunn Hveding i Olje- og energidepartementet 1981–1983, medlem i Oslo bystyre 1983–1987 og Oslos samferdselsbyråd i 1986.