Η Μάγια Νικομηδεία γεννήθηκε (Πρωταπριλιά 1955) στην πόλη της Θεσσαλονίκης και έζησε τα πρώτα έξι χρόνια της ζωής της στο ειδυλλιακό Πολυδένδρι του νομού Θεσσαλονίκης. Από τότε επιμένει να ζει στη Θεσσαλονίκη, παρά τα ενδιάμεσα διαλείμματα «απόδρασης» στο εξωτερικό: σπουδές, διαμονή και εργασία σε Αγγλία (1976, 1978, 1979), Γαλλία (1979, 1984, 2002), Γερμανία (1984, 1987, 1997-2002, 2011), πνευματικές αναζητήσεις στην Ινδία (Δεκ. 1989-Ιαν. 1990) και ταξιδιωτικές αναζητήσεις σε: Ιαπωνία (1978, 2010), Ολλανδία, Κύπρο (1984), Ρωσία (1989), Αίγυπτο (2001), Σκωτία (2004), Σουηδία, Φινλανδία, Εσθονία, Λετονία (2005), Ισπανία (2006), Βέλγιο (2010), Αυστρία (2014) και, φυσικά, στο μεγαλύτερο τμήμα της ελληνικής ενδοχώρας και νήσων. Σπούδασε Αγγλική Φιλολογία και Γλώσσα στο ΑΠΘ (1973-1977) και εργάστηκε στη Δημόσια Μέση Εκπαίδευση για 30 χρόνια.