Το πρώτο δισκογραφικό βήμα της Ευσταθίας έγινε το 2000 με το cd-single "Ευσταθία". Το 2002 κυκλοφορεί το δεύτερο single με τίτλο "Ευχαριστώ" όπου αρχίζει να γίνεται επιτυχία ενώ το 2003 κυκλοφορεί το πρώτο της ολοκληρωμένο άλμπουμ με τίτλο "Το Φιλανθρωπικό Γκαλά". Το 2005 κυκλοφορεί το δεύτερο άλμπουμ με τίτλο "Χωρίς Εσένα, η Ζωή θα Είναι..." το όποιο έφτασε στο #28 του επισήμου ελληνικού album chart κι έβγαλε 3 επιτυχίες 

Συμμετοχές: Το 2001 γράφει τους στίχους για το τραγούδι "Θέλω Απόψε να Χορέψω" της Καίτης Γαρμπή για το άλμπουμ "Απλά τα Πράγματα". 

Το 2003 συμμετέχει στο άλμπουμ του Μιχάλη Δέλτα "Ουράνιο Τόξο" με το κομμάτι "Τι θα Ήταν". 

Το 2004 συνθέτει 3 τραγούδια για τον νικητή του "Να η ευκαιρία!" Μιχάλη Μπαζάκα για το άλμπουμ του "Τ’ αστέρια στο Φωταγωγό". Επίσης έχει συμμετάσχει στην θεατρική ομάδα του Σταμάτη Κραουνακη Σπείρα-Σπείρα με το κομμάτι "Δεισιδαιμονία". Η Δεισιδαίμονα ήταν ανάμεσα στα 24 υποψήφια τραγούδια για να μας εκπροσωπήσουν στο διαγωνισμό της Eurovision το 1998 

Οι "Ασταθείς" είναι το γκρουπ της Ευσταθίας στις ζωντανές της εμφανίσεις. Η Ευσταθία έχει τραγουδήσει με τον Γιάννη Ζουγανελη και τον Αντώνη Τουρκογιώργη στο "Σταυρό του Νότου" καθώς και με τον Μιχάλη Δέλτα στο "Ρόδον" 

Αρχές του 2004 η Ευσταθία πραγματοποιεί δυο εμφανίσεις στο House of Art με αφορμή τον δίσκο "Το Φιλανθρωπικό Γκαλά", ένα πρόγραμμα που εντυπωσίασε τόσο για την σκηνική παρουσία και θεατρικότητα της Ευσταθίας, όσο και για την μουσική της γκάμα από Bjork μέχρι Αντζυ Σαμίου 

Το χειμώνα του 2005 εμφανίζεται στον Συρμό με τον Νίκο Ζιωγαλα και το Στάθη Δρογώση 

Κέρδισε το τρίτο βραβείο στο Φεστιβαλ Τραγουδιού Θεσσαλονίκης το φθινόπωρο του 2005 με το τραγούδι "Χωρίς Εσένα".

1    Σ’ ΕΥΧΑΡΙΣΤΩ
2    ΓΡΑΦΕΙΟ
3    ΓΙΑΤΙ ΑΥΤΗ