H Ευσταθία γεννήθηκε στην Αθήνα και είναι απόφοιτη της Θεολογικής Σχολής του Πανεπιστημίου Αθηνών. Έχει στο ενεργητικό της τέσσερις προσωπικούς δίσκους, με πιο πρόσφατο το "Είναι πολύ καλό παιδί" που κυκλοφόρησε το 2010, στην ιστορική ετικέτα LYRA. Το φθινόπωρο του 2005 διακρίθηκε στο αναγεννημένο Φεστιβάλ Τραγουδιού Θεσσαλονίκης, κερδίζοντας το τρίτο βραβείο με το τραγούδι "Χωρίς εσένα". Το Μάιο του 2006 βρέθηκε στη σκηνή του Μεγάρου Μουσικής Αθηνών, καλεσμένη του Φίλιππου Πλιάτσικα, στις συναυλίες του με την Ορχήστρα Σύγχρονης Μουσικής της ΕΡΤ, με τίτλο "Ταξιδεύοντας με άλλο ήχο" και το 2011 στη μουσική παράσταση της Στέλλας Γαδέδη με τίτλο "Στις παρυφές τις πόλης".Το 2008 αποτυπώθηκαν δισκογραφικά με τη φωνή της δύο τραγούδια της Στέλλας Γαδέδη, από την παράσταση "Λα πουπέ", (θεατρικός μονόλογος του Βαγγέλη Χατζηγιαννίδη, που σκηνοθέτησε και ερμήνευσε η Άννα Κοκκίνου). Επί σκηνής ή δισκογραφικά έχει συναντηθεί με τους: Μελίνα Τανάγρη, Δημήτρη Μαραγκόπουλο, Μαριανίνα Κριεζή, Τάνια Τσανακλίδου, Μιχάλη Δέλτα, Λαυρέντη Μαχαιρίτσα, Διονύση Τσακνή, "Όναρ", Βαγγέλη Γερμανό, Νίκο Ζιώγαλα, Αντώνη Τουρκογιώργη, Σταύρο Λογαρίδη κ.ά. Θεωρείται μία από τις σπουδαιότερες, σύγχρονες Ελληνίδες τραγουδοποιούς, έχοντας για μουσική αφετηρία τη σύγχρονη ποπ και μια εντυπωσιακή γκάμα επιρροών, από το ροκ και το χιπ χοπ έως την τζαζ και το ελαφρό ρετρό.