Anastasia Barzee Miami, Florida'da büyüdü. Miami Üniversitesi'nde eğitim gördü ve müzik alanında BM derecesine sahip (şarkı söylemenin yanı sıra Anastasia birden fazla enstrüman çalıyor). Charles Nelson Reilly, Austin Pendleton, Jose Quintero ve Burt Reynolds ile oyunculuk eğitimi almaya devam etti. Anastasia Broadway ve West End'de Kevin Kline'ın karşısında Shakespeare'den Müzikallere kadar birçok kez rol aldı. Birçok televizyon şovunda tekrar rol aldı ve şu anda Carey Mulligan'ın karşısında She Said adlı filmde Lisa Bloom olarak görülebilir.