Анастасия Минцковская (девичья фамилия Протасенко), сценическое имя Анастасия родилась 4 августа 1965 года в Москве.
В 1986 году закончила актерский факультет Щукинского театрального училища
Свою певческую карьеру Анастасия начинала как рок-певица (сценический дебют состоялся в городе Брянске). В 1992 году вышла первая пластинка «Высокий каблук», многие песни из которой стали хитами: Высокий каблук, Королева золотого песка, Мамин крестик и др.
В 1993 году радиостанция «Радио Рокс» объявила Анастасию «лучшей певицей года».
Активно гастролирует по стране, дает много благотворительных концертов.
