Hun er opprinnelig fra Bygland og er utdannet barnevernspedagog med tilleggsutdannelse i ledelse og administrasjon. Før hun ble ordfører var hun NAV-leder i Iveland kommune. Etter ordførervervet ble Heia ansatt som mulighetsutvikler i Bygland kommune.