Η Μαρία Σουλτάτου γεννήθηκε και μεγάλωσε στο Ηράκλειο Κρήτης.

Ξεκίνησε την καλλιτεχνική της συνεργασία με τον Λίνο Κόκοτο και από τότε συνεργάστηκε με πολλούς εκπροσώπους της Ελληνικής μουσικής: Αριστείδη Μόσχο, Χριστόδουλο Χάλαρη, Σταύρο Ξαρχάκο, Γρηγόρη Μπιθικότση, Χρήστο Νικολόπουλο, Μίκη Θεωδοράκη, Γιώργο Νταλάρα, Χρήστο Λεοντή κ.α.

Μια πολύ σπουδαία φωνή, που αριθμεί σχεδόν 20 χρόνια στο τραγούδι,βασική ερμηνεύτρια του Σταύρου Ξαρχάκου στην ΚΟΕΜ, την απολαύσαμε πριν ενάμιση χρόνο στον, κατά Ξαρχάκο, «Επιτάφιο» του Θεοδωράκη.