Après des études d'ingénieur en bâtiment, Magdalene Hoff rejoint le SPD en 1971. Elle est élue au conseil municipal de Hagen en 1975 et occupe cette fonction jusqu'en 1979.
De 1984 à 1998, elle fait partie du comité du parti du SPD. À partir de 1988, elle est vice-présidente de la section Westphalie de l'Ouest. Elle est présidente de l'Arbeitsgemeinschaft sozialdemokratischer Frauen(de) (ASF), l'organisation de femmes du SPD, de 1982 à 1990.
