Herta Heidegger wurde 1928 in Bruck an der Mur geboren und wuchs in einer armen Arbeiterfamilie in Aflenz auf. Nach ihrer Heirat mit dem Kommunisten Hubert Heidegger im Jahr 1953, begann ihr Engagement in der KPÖ. Sie war in der Frauenorganisation BDF aktiv und wurde nach dem Tod ihres Mannes Gemeinderätin in Trofaiach. Diese Funktion übte sie zwölf Jahre lang, von 1985 bis 1997, aus.