Анастасия Стоцкая появилась на свет 7 октября 1982 года в городе Киев, Украина. Мать Насти является художником, а отец работает врачом-реаниматологом. Девочка начала гастролировать вместе с детским музыкальным коллективом в возрасте 5 лет и уже тогда мечтала стать звездой. Настя отказывалась играть в куклы и возиться в песочнице, как делали все девочки ее возраста. Ей это было просто неинтересно. В 1992 году семья Стоцких переехала в Москву, где после школы юная актриса и певица поступила в Академию театральных искусств. На профессиональной сцене ее первой работой стала роль в мюзикле otre Dame De Paris, тогда ей только исполнилось 18 лет.С 2002 года ее продюсером является Филипп Киркоров, который пригласил Анастасию сыграть в мюзикле "Чикаго". Под его руководством были записаны песни для ее первого сольного проекта. В 2003 году актриса впервые появилась в кино, сыграв Киру в картине "Дни ангела", затем ее пригласили на роль Сюзанны в комедийный мюзикл "Безумный день, или Женитьба Фигаро", снятый под заказ телеканалов "НТВ" и "Интер".Тогда же Анастасия Стоцкая приняла участие в Международном конкурсе "Новая волна", выступила также в Юрмале, завоевав гран-при.В 2005 году пыталась пройти отборочный тур на конкурс "Евровидение", в 2006 году снялась в киноленте "Первый скорый" и в телесериале "Девять месяцев". В 2008 году сыграла в комедии "Шут и Венера" режиссера Каринэ Фолиянца.Сразу в двух картинах появилась в 2010 году: в телевизионном мюзикле "Новогодние сваты" Евгения Бедарева и в романтической комедии "Любовь в большом городе 2", где сыграла Вику.В 2012 году Настя озвучила критика по живописи в одной серии мультипликационного фильма "Симпсоны".Замужем была за Алексеем Секериным с 2003 по 2008 год, после ухода от мужа начала встречаться с ресторатором по имени Сергей, от которого в июле 2011 года родила сына.