Heiberg var professor i psykiatri og hadde sentrale verv i Høyre i 1980- og 1990-årene som leder i Høyrekvinners Landsforbund og stortingsrepresentant 1985–1989, forbruker- og administrasjonsminister i 1986 og partiets 1. nestleder 1990–1991.