Anastasia Baranova, 23 Nisan 1989'da Sovyetler Birliği'nin Moskova şehrinde doğdu. Çocukluk çağı ve gençlik yıllarında dans ve müzikle ilgilenen Baranova, lise yıllarında oyunculuk eğitimi görmeye başladı ve daha sonra Moskova Sanat Enstitüsü'nde oyunculuk eğitimi aldı. Üniversite yıllarında çeşitli tiyatro prodüksiyonlarında rol aldığı gibi, Moskova'daki farklı tiyatrolarda da sahne aldı.
2011 yılında ABD'ye taşındıktan sonra, Baranova Amerikan televizyon ve sinema sektörüne adım attı. En çok "Z Nation" adlı televizyon dizisinde playing Kaya rolüyle tanınmaktadır. Bu rolüyle, Baranova kriitik övgü kazandı ve dizinin popülaritesiyle birlikte ünlü oldu.