Российская певица, автор стихов и музыки к своим песням.
Родилась в Москве в семье кинематографистов. Мать - кинорежиссер-документалист Людмила Салдадзе, отец - актер Театра-студии киноактера Владимир Протасенко.
В 1986 окончила актерский факультет Щукинского театрального училища (художественный руководитель курса М.Р. Тер-Захарова, педагоги А. Ширвиндт, Ю. Катин-Ярцев).
Певческую карьеру Анастасия начинала как рок-певица (сценический дебют состоялся в городе Брянске).
В 1993 радиостанция «Радио Рокс» объявила Анастасию «лучшей певицей года».
Активно гастролирует по стране, дает много благотворительных концертов. Самым удачным певица считает альбом «Губа не дура» (1997).