Σπούδασε θεωρητικά μουσικής και πιάνο στο Προοδευτικό Ωδείο του Ηρακλείου (1992-2000). Συμμετείχε σε μαθητικούς διαγωνισμούς του Υπουργείου Παιδείας και διακρίθηκε σε Παγκρήτιους και Πανελλήνιους διαγωνισμούς παραδοσιακού και έντεχνου τραγουδιού. Επίσης, σπούδασε Νοσηλευτική στο Πανεπιστήμιο της Αθήνας, με μεταπτυχιακά στην Ογκολογική Νοσηλευτική (2000-07). Το 2004 ξεκινά συνεργασία με τον Νίκο Μαμαγκάκη, παίρνοντας μέρος ως ερμηνεύτρια σε δίσκους και συναυλίες στην Αθήνα και την Κρήτη –μια συνεργασία που συνεχίζεται μέχρι σήμερα. Έχει επίσης συνεργαστεί με τους Σωκράτη Μάλαμα, Μήτσο Σταυρακάκη, Δημήτρη Μπασλάμ, Γιώργη Βρέντζο και Χρυσόστομο Καραντωνίου. Επίσης, το 2006 συμμετείχε στο ντοκιμαντέρ του Λευτέρη Χαρωνίτη με τίτλοΓιώργος Σμπώκος-Ο αητός του Βαρσάμου. Έχει συμμετάσχει στους δίσκους: Αντίθετοι Ανέμοι του Γιώργη Βρέντζου, 11 συν 2 λαϊκά τραγούδια, Το τραγούδι του Δασκαλογιάννη, Στεναγμός Ανατολίτης, Τα τραγούδια της Παληάς Πόλης, Κρήτη-Μεγάλο Ορατόριο των χρονικών, Σμύρνη, κερί κι ασήμι, Μυστικά τραγούδια, Μικρό έπος για τον Ανδρέα Ροδινό, Σαπφώ, Ερωτικός Λόγος και Του δεινού Κρητικού πολέμου του...

Από τις εκφραστικότερες ερμηνεύτριες του ρεμπέτικου και του λαϊκού τραγουδιού, η Μαριώ (Κωνσταντινίδου όπως είναι το σημερινό της επώνυμο και Σταματίου το πατρικό) βαφτίστηκε στη μουσική από τα 13 της τραγουδώντας και παίζοντας ακορντεόν δίπλα στον πατέρα της, που ήταν επίσης μουσικός. Από τότε υπηρετεί με υποδειγματική συνέπεια και πάθος το τραγούδι δίπλα στους σημαντικότερους εκτελεστές του ρεμπέτικου και του λαϊκού τραγουδιού. Με βάση τη Θεσσαλονίκη έχει περιοδεύσει στις περισσότερες ελληνικές πόλεις, καθώς και την Ευρώπη, Σκανδιναβία και Αμερική. Πρωτοβγήκε στο πάλκο τραγουδώντας Δερβενιώτη και Βίρβο και είχε την τύχη να τραγουδήσει δίπλα στον Μάρκο Βαμβακάρη. Συμμετείχε στους δίσκους Η Θεσσαλονίκη στα Ρεμπέτικα 1 και 2 (οι πρώτες ανθολογήσεις ρεμπέτικων και λαϊκών τραγουδιών με θέμα τη Θεσσαλονίκη), Σβήστα Όλα, Πάμε Τσάρκα, Ρεμπέτικο Τραγούδι 1935-1959, Ο Αραμπάς, Αφιέρωμα στον Βασίλη Τσιτσάνη. Συμμετείχε ως κεντρική ερμηνεύτρια στην παρουσίαση ανθολογίας τραγουδιών των Καφέ-Αμάν με τίτλο Της Ασιάτιδος Μούσης Ερασταί, αναδεικνύοντας με την...