Η Αναστασία Βαϊνά, γεννημένη στη Θεσσαλονίκη το 1997, πήρε τα πρώτα μαθήματα Βιολιού σε ηλικία 6 ετών. Αφού έλαβε το Δίπλωμά της από το Κρατικό Ωδείο Θεσσαλονίκης με βαθμό Άριστα 10 Παμψηφεί και Α' Βραβείο (τάξη του καθηγητή Όμηρου Γιαβρούμη), συνεχίζει της σπουδές της στη Royal Academy of Music του Λονδίνου (τάξη του Richard Deakin) και είναι υπότροφος της “ATHENA Scholarship”.
Από το 2013 είναι μέλος της Ορχήστρας Νέων της Ευρωπαϊκής Ένωσης (EUYO), έχoντας συμμετάσχει σε πλήθος περιοδειών και συναυλιών της Ορχήστρας στους σημαντικότερους χώρους συναυλιών της Ευρώπης, υπό τη διεύθυνση των Vladimir Ashkenazy, Vasily Petrenko, Gianandrea Noseda, Xian Zhang, Krzysztof Urbański κ.α.
Η Αναστασία έχει και παλαιότερα εμφανιστεί δύο φορές ως σολίστ με τη Συμφωνική Ορχήστρα του Δήμου Θεσσαλονίκης στο Μέγαρο Μουσικής Θεσσαλονίκης. Έχει κερδίσει πολλούς διεθνείς και τοπικούς διαγωνισμούς, συμπεριλαμβανομένου και του Διεθνούς Μουσικού Διαγωνισμού “The Muse” (Σαντορίνη, 2013).
Έχει παρακολουθήσει σεμινάρια με τους Zakhar Bron, Maxim Vengerov, Marina Kesselman, Midori Gotõ, Ivry Gitlis, Bohuslav Matoušek, Gidon Kremer κ.α. και έχει ηχογραφήσει για την Ελληνική Ραδιοφωνία Τηλεόραση (ΕΡΤ) το 2013, στο πλαίσιο της προώθησης νέων καλλιτεχνών.