Geboren 1963 in Duisburg, kam Anja Hajduk als Studentin der Psychologie 1985 nach Hamburg.

Der GAL trat sie 1995 bei und zog bereits 1997 in die Bürgerschaft ein, der sie fünf Jahre lang angehörte. Von 2002 bis 2008 vertrat sie Hamburg im Bundestag und führte parallel den GAL-Landesverband.

Im schwarz-grünen Senat wurde Hajduk 2008 Senatorin für Umwelt und Stadtentwicklung. Nach dem Koalitionsbruch verlor sie das Amt.

Hajduk lebt mit der früheren Hamburger Schulsenatorin Ute Pape (SPD) zusammen.