Ihre politische Karriere begann Dora Heyenn, wie so viele Mitglieder der Linkspartei, in der SPD. 1949 auf Fehmarn geboren, trat sie 1971 der Willy-Brandt-Partei bei und brachte es als Abgeordnete bis in den Kieler Landtag.

Aus Protest gegen Schröders Hartz-Reformen wechselte die Lehrerin 1999 zur WASG, Vorgänger der Linkspartei. Seit 2008 sitzt die Mutter dreier Kinder in der Bürgerschaft und führt die Fraktion der Linkspartei.