Η Αναστασία Κουμίδου είναι απόφοιτος της Δραματικής Σχολής του ΚΘΒΕ. Από το 1992 έως το 2004 έζησε, σπούδασε και εργάστηκε στις Ηνωμένες Πολιτείες, αρχικά ως υπότροφος του Ιδρύματος Fulbright και στη συνέχεια στο The Ohio State University, όπου ολοκλήρωσε Master of Fine Arts με ειδίκευση στην υποκριτική και τη θεατρική σκηνοθεσία. Κατά την παραμονή της στις ΗΠΑ εργάστηκε ως ηθοποιός, σκηνοθέτις και δασκάλα υποκριτικής και συνεργάστηκε με θεατρικούς οργανισμούς και ερευνητικά κέντρα. Έχει επίσης σπουδάσει υποκριτική στη Βασιλική Ακαδημία του Λονδίνου, με εξειδίκευση στον Shakespeare.