Анастасия Леонова родилась в Ленинграде, окончила Петербургскую консерваторию в 2015 году (класс Миртовой Е.Ю). Пела в детском хоре телевидения и радио Санкт-Петербурга. Солистка Молодежного камерного хора Филармонического общества Санкт-Петербурга под управлением Ю.Хуторецкой, с которым участвовала в постановках барочных опер и пасторалей Шарпантье («Актеон» 2010, «Версальские удовольствия» 2012, 2014), Родриго Де Ита (сорсуэлла «Крестьянки из Мурсии» 2011), Генделя («Dixit Dominus» 2012), Рамо («Волшебная лира» 2013), Паизиелло («Сицилийские игры» 2014) и пр.
В 2010 году становится лауреатом первой премии на международном театральном конкурсе «Поющая Маска» в номинации «Песни Андрея Петрова».