Анастасия Александровна Стоцкая родилась 7 октября 1982 года в Киеве. С 5 лет гастролировала в составе популярных детских музыкальных коллективов страны. Жила в Киеве до 1992 года. Закончила Российскую Академию театральных искусств. Первой работой на профессиональной сцене стала сыгранная в 18 лет роль Флер-де-Лис в мюзикле Notre Dame De Paris.
В 2002 году её продюсером стал Филипп Киркоров. Сначала пригласив её на кастинг в мюзикл «Чикаго», и после под его руководством Настя записала первые песни для сольного проекта, которые моментально заняли лидирующие строки в хит-парадах ведущих радиостанций.
В 2003 году участвовала в Международном конкурсе молодых исполнителей «Новая Волна-2003» в Юрмале, где с триумфом завоевала Гран-При. Успех на конкурсе ей принесло исполнение нашумевшего хита «Can’t take my eyes» и абсолютно новой песни «Вены-реки».
Сыграла роль Сюзанны в музыкальном телефильме «Безумный день, или женитьба Фигаро».
В 2005 году принимала участие в отборочном туре России на конкурс песни «Евровидение-2005». Актриса Московского Театра Луны.
Родной по матери брат актёр Павел Майков. Снялся в клипе Анастасии Стоцкой «Прикольная», сыграв роль , связывающего главную героиню по рукам и ногам.
2003
2004
2006
2008
2010