Anastasia wurde in Bayern, Deutschland, als Tochter griechischer Eltern geboren, wuchs in den USA auf und verbrachte den größten Teil ihres Lebens dort. Sie lebt derzeit in Frankfurt am Main, Deutschland. Sie begann im Alter von fünf Jahren mit dem Klavierspielen und hat während ihrer gesamten Kindheit in verschiedenen klassischen Wettbewerben gespielt und sich dort platziert. Anastasia wurde von angesehenen Organisationen wie der National Federation of Music Clubs und der South Carolina Federation of Music Clubs für Aufführungen von Beethovens Pathetique und Chopins Fantaisie Impromptu geehrt. 

Anastasias Liebe zum Komponieren wurde durch das Spielen zeitgenössischer Klavierstücke von Yann Tiersen und Eugene R. Rocherolle inspiriert und begann mit ihren ersten Kompositionen im Alter von neun Jahren. Ihr Debüt Reminiscent baut auf diesen Stücken auf, die sie in ihren frühen Jahren komponierte, mit einem nachdenklichen, sanften und ergreifenden Stil. Ihre Musik ist ein empfindliches Gleichgewicht zwischen Klassik und New Age und wird als evokativ, mitreißend und leidenschaftlich beschrieben. 

Anastasias zweites Album, ein ähnliches klassisches Crossover, wurde am 20. Juli 2018 als unabhängige Platte veröffentlicht und war in den Top 50 der Zone Music Reporter-Charts zu finden (Platz 21, Juli 2018). Ihr Album "Songs of the Soul" wurde mehrfach ausgezeichnet, u.a. mit der Silbermedaille bei den Global Music Awards, dem "Best Classical Piano Album" bei den Clouzine International Music Awards und dem "Best Instrumental Artist" bei den Indie Music Channel Awards. Anastasia hat auch Musik aus 'Songs of the Soul' in der Berliner Philharmonie im Rahmen der Enlightened Piano Radio Awards Show aufgeführt.