Η Μάγδα Νικολαϊδου γεννήθηκε στην Αθήνα.

Σπούδασε Οικονομικά και Κοινωνιολογία στην Κολωνία, και έκανε μεταπτυχιακά σε Γυναικείες σπουδές στο Ελεύθερο Πανεπιστήμιο του Βερολίνου με υποτροφία Ωνάση.

Έχει ασχοληθεί με κοινωνική έρευνα, δημοσιογραφία, ταινίες ντοκιμαντέρ και μικρού μήκους, και εργάστηκε πολύ καιρό σαν μεταφράστρια ταινιών για τον κινηματογράφο και την τηλεόραση. Το "Καθρέφτισμα των αστεριών στις μακρινές λίμνες" είναι το δεύτερο ποιητικό της έργο μετά τη "Σάρκινη νύχτα" ("Ελληνικά Γράμματα", 2000). Στην Απόπειρα έχει εκδώσει τις νουβέλες "Το μωβ" (1988), "Τελευταία λυγερή άνοιξη" (1990) και "Γυάλινα χρώματα" (1993).