Βγήκε στο τραγούδι μετά τη λήξη του Δεύτερου Παγκοσμίου (με το single Μεσ’ Του Βαλς Τις Στροφές b/w Πώς Με Μεθάς, 1946) και μεσουράνησε στη δεκαετία του 1950 και στις αρχές της δεκαετίας του 1960, ως η βασίλισσα του αρχοντορεμπέτικου στυλ με τη χαρακτηριστική μπάσα φωνή της, αλλά και ένα μεγάλο σύμβολο του σεξ για την εποχή της: για πολλούς, μάλιστα, ήταν η απόλυτη γυναικάρα των 1950s, κάτι που την έφερε και στον κινηματογράφο της εποχής το 1956, με τη μορφή της να αποτυπώνεται σε ταινίες σαν τις 3 Τρελοί Ντετέκτιβς (1957), Ραντεβού Με Τον Έρωτα (1957) και Η Φτώχεια Θέλει Καλοπέραση (1958)
Η Μελπομένη Τσιριγώτη, όπως ήταν το κανονικό της όνομα, πέθανε στις 27 Δεκεμβρίου 2014 σε ηλικία 86 χρονών. Αντιμετώπιζε σοβαρά προβλήματα υγείας ήδη από το 2013, όταν διάφορα δημοσιεύματα την ήθελαν να αναγκάζεται να φιλοξενηθεί στο Σπίτι του Ηθοποιού.
Αν και το εγχώριο καλλιτεχνικό σινάφι την έχασε στις αρχές των 1960s, όταν μετά τον χωρισμό της από τον Γιώργο Μουζάκη έφυγε από την Ελλάδα, η Μάγια Μελάγια έκανε μια δεύτερη καριέρα στα μαγαζιά της ελληνικής παροικίας των Η.Π.Α. και παντρεύτηκε εκεί. Αποφάσισε να γυρίσει στην πατρίδα της χρόνια μετά, όταν πια έμεινε χήρα και είχε μια περιπέτεια υγείας, και εγκαταστάθηκε αθόρυβα σε ένα διαμέρισμα στην Αγίου Μελετίου.
Τα τελευταία χρόνια ήταν πολύ δύσκολα για την πάλαι ποτέ θρυλική ντίβα, καθώς το 2009 έχασε την καρδιακή της φίλη Σπεράντζα Βρανά και το 2011 τη μοναδική της αδερφή, Στέλλα.
