Anastasia Antonia kariyerine en iyi modellik ajansı Ford Models'da bir menajer tarafından keşfedildiğinde başladı. Dolce & Gabbana ve Gucci gibi yüksek moda markaları için modellik yaparak birçok dergi ve kampanyada yer aldı. Anastasia model olarak elde ettiği başarı sayesinde oyuncu olarak kariyerine adım atmayı başardı. İlk profesyonel rolünü Oscar ödüllü ağır top John C Reilly'nin karşısında oynadı. Sahne tiyatrosu gösterileriyle dolu bir çocukluk geçiren Anastasia, "Oyunculuk her zaman hedefim oldu" demiştir. Anastasia, 2021 Idyllwild Uluslararası Sinema Festivali'nde 86 Melrose Avenue filmindeki başrol performansıyla "En İyi Kadın Oyuncu" ödülünü kazandı.