День рождения певицы - 7 октября. Анастасия Стоцкая родилась в 1982 году в Киеве. Настя с детства мечтала быть звездой, не играя в песочнице и в куклы. Дебют юной "звезды" на сцене состоялся в 5 лет, когда она танцевала польку-бабочку в ВХА "Кияночка". Позже с родителями и братом-актером П. Майковым девочка перебирается в Москву.
Пройдя кастинг в хореографическую студию при Театре Луны, она была утверждена в детской танцевальной группе в главной роли. С этим спектаклем "Фанта-инфанта" юная артистка колесила по всей России, а так же по многим зарубежным городам.
Сергей Проханов, набирая курс, предложил Насте поступать в ГИТИС. И на 4-м курсе он утверждает девушку в главной роли в спектакле "Губы". Кстати, композитор Александр Журбин именно для Стоцкой писал ряд музыкальных партий.
В 19 лет после серьезной школы актерского мастерства в Театре Луны, Анастасия играет Флер де Лис в мюзикле "Notre Dame de Paris", потом - в отечественной постановке мюзикла "Chicago". Настя приняла участие, в один год, в 3-х масштабных сенсационных проектах московских театральных подмостков.
В 2002 году певицу утверждают на главную роль в бродвейском мюзикле РФ "Chicago", к премьере ее готовили лучшие профи из Штатов. Настю после этой роли критики назвали лучшей актрисой в жанре мюзикл в России.
Филипп Киркоров с самого начала работы над этим мюзиклом стал для Насти советчиком и учителем, а потом и продюсером певицы. Гран-при, взятый Настей на "Новой Волне-2003", стал для нее переломным моментом. Песня дерзкой сексапильной рыжеволосой красавицы не могла не покорить сердца зрителей.
Потом певица сняла дебютный видеоклип на песню "Вены-реки", который стал супер успешным. С сентября 2003 и по декабрь 2004 года артистка дает более 300 концертов. Выпускает пару синглов, побившие рекорды по продажам на рынке России. Участвует в фотосессиях популярных глянцевых изданий. Ее песни часто занимают лидирующие позиции в отечественных хит-парадах.
После премьеры в январе 2004 году новой песни "Дай мне 5 минут" она скоро переезжает снова в Питер, сниматься у российского клипмейкера О. Гусева в видеоролике. Затем записанная композиция "И ты скажешь..." с Ф. Киркоровым покоряет вершины чартов РФ.
Через время Анастасия записывает в одной из лучших лондонских студий во главе со Стивеном Бадом первый свой европейский хит "Tease". Потом на Российском финале "Евровидения-2005" Стоцкая заняла 3 место с песней "Shadows Dance All Around Me".
Но музыкальная карьера не мешала певице реализовать ее актерский потенциал в кино и театре. Она снимается в фильмах "Дни ангела" и "9 месяцев", а также в музыкальной ленте "Безумный день или Женитьба Фигаро", в новогодней ленте Первого канала "Первый скорый".
Актриса по образованию, Стоцкая играет и в театральных спектаклях. Она занята в антрепризной комедии по "Большой зебре" Жан-Жака Брикера и Мориса Ласега.
В 2007 году она появилась в фильме "Шут и Венера", а через 2 года – в главной роли в пьесе "Безымянная звезда". Затем она снимается в кинофильме "Любовь в большом городе-2". Параллельно Настя реализуется и как певица в тандеме с креативными продюсерами, композиторами и аранжировщиками, создавшими концепт нового проекта "Делаю вид".
А вот в личной жизни Анастасии Стоцкой не так все хорошо, как в карьере. Она с 2009 года в разводе с актером Алексеем Секириным, прожив с ним более четырех лет. Потом она живет с женихом-ресторатором Сергеем. А в июле 2011 года она рожает сына Александра.