Анастасия Александровна Стоцкая появилась на свет 7 октября 1982 года в Киеве, Украина, в семье врача Александра Дмитриевича Стоцкого и художницы Анны Семеновны Стоцкой.
Еще в дошкольном возрасте Анастасия начала заниматься музыкой, участвовала в местном известном детском коллективе «Киевляночка». Когда Стоцкая училась в пятом классе, семья перебралась в Москву. Увидев объявление в газете, мама Анастасии привела ее в московский Театр Луны, созданный актером Сергеем Прохановым, где набирали детскую труппу, и который, в итоге, стал по-настоящему первой ступенькой в профессиональной карьере будущей актрисы. Уже в первом спектакле Анастасия сыграла сразу несколько ролей и отправилась на свои первые гастроли.
Получив среднее образование, Стоцкая стала студенткой актерского факультета Российской Академии Театральных Искусств и одновременно начала посещать разнообразные кастинги. И в 2002 году судьба дала шанс Анастасии – она прошла на одну из ролей в известном мюзикле «Нотр-Дам де Пари», а уже на выступлении ее заприметил король российской поп-музыки для своего нового шоу «Чикаго». После успеха мюзикла Киркоров стал продюсером Стоцкой, а вскоре Анастасия одержала безусловную победу на музыкальном фестивале «Новая волна».
Дебютом Анастасии на большом экране состоялся в 2003 году в комедийной музыкальной постановке «Безумный день или Женитьба Фигаро». В 2008 году она сыграла в мелодраме о превратностях любви «Шут и Венера», а 2010 год принес Стоцкой роли в музыкальной комедии «Новый год в деревне Глухарева», мелодраме о воспитании чувств в столице «Любовь в большом городе 2», музыкальной комедии «Новогодние сваты». В 2011 году Анастасия появилась в мюзикле по мотивам всеми любимой сказки «Новые приключения Аладдина», а на следующий год в еще одной сказочной истории «Красная шапочка». В 2014 году Стоцкая снялась в музыкальной комедии «Три богатыря».
Кроме того, Анастасия принимала участие в съемках таких многосерийных картин, как «Дни ангела» и «9 месяцев».
Стоцкая снималась в телевизионных проектах «Один в один», «Звезды в цирке», «Звезды меняют профессию», «Танцы со звездами», а также принимала участие в отборочном туре для «Евровидения» в 2005 году.
Анастасия сыграла в таких постановках, как «Большая зебра», «Безымянная звезда» и в мюзикле «Кабаре».
Стоцкая был замужем за актером Алексеем Секириным, известным по ролям в сериалах «Дело гастронома №1» и «Игра на выбывание», но брак не продлился долго.
На данный момент Анастасия замужем за бизнесменом Сергеем, личность которого скрывает от общественности. В 2011 году у пары родился сын Александр, названный в честь отца Анастасии.
