Heidemaria Onodi ist diplomierte Gesundheits- und Krankenschwester und arbeitete auch als Lehrerin für Gesundheits- und Krankenpflege. Ihre politische Karriere begann sie in den 1980er Jahren. In ihrer Heimatstadt St. Pölten trat sie 1989 in den Gemeinderat ein, dem sie bis 1993 angehörte.
Am 10. März 2008 gab Onodi ihren Rücktritt aus allen Funktionen bekannt, nachdem am Tag zuvor bei der Landtagswahl die niederösterreichische SPÖ einen historischen Verlust von 7,91 Prozentpunkten verkraften musste. Mit diesem Schritt übernahm sie die Verantwortung für diese Niederlage, blieb aber als Landtagsabgeordnete in der Politik.
Ihr Nachfolger war der vorherige Landesgeschäftsführer Josef Leitner, welcher auch die Funktion des Landeshauptmannstellvertreters von Onodi übernahm.[1][2]