Ihre Ausbildung absolvierte die gebürtige Australierin Anastasia Bertinshaw an der Ballett Akademie der Hochschule für Musik und Theater in München und war von 2013 bis 2016 im Ballettensemble des Salzburger Landestheaters engagiert.
Sie tanzte u. a. als Solistin in Schwanensee, Der Nussknacker, in der Operette Im Weißen Rössl, sowie in den Musicals Sound of Music und La Cage aux Folles.
In der Spielzeit 2016/17 debütierte Sie zudem als Schauspielerin am Salzburger Landestheater in Die Ilias in der Rolle der Athene und war Dance Captain in der Musicalproduktion Spamalot.
Anastasia spielte und tanzte die Rolle der Jemima 2017 bei der Thunerseespiele-Produktion von Cats, Regie und Choreografie von Kim Duddy. Dazwischen war Anastasia bei Ein Amerikaner in Paris am Musiktheater Linz Teil des Ensembles.
Von 2019 bis 2022 stand sie erneut in Andrew Lloyd Webbers Cats bei den Vereinigten Bühnen Wien als Swing und Cover der Rollen Jemima, Victoria, Electra, Cassandra und Tantomile auf der Bühne.
Zuletzt war sie am Musiktheater Linz in der Musicalproduktion Anastasia zu bewundern.