У Анастасии Заворотнюк и бизнесмена Дмитрия Стрюкова 14 января 1996 года родилась дочь Анна, которая стала первенцем для матери и вторым ребенком для отца. Дмитрий Стрюков решил сделать карьеру в США, куда перевез свою семью. В Лос-Анджелесе они открыли агентство недвижимости, которое быстро стало конкурентоспособным с местными компаниями. Анна пошла в школу в Лос-Анджелесе, а затем получила образование в частном колледже в Англии.
С детства Анна мечтала стать актрисой и даже сыграла роль своей матери в детстве в сериале «Моя прекрасная няня». Она также появилась в 5-м сезоне сериала «Закрытая школа». В это же время Анастасия Заворотнюк впервые представила свою семью журналистам. Вместе со своим отчимом Петром Чернышевым и младшим братом Майклом они появились на премьере киноальманаха «Мамы» в Москве.
Это придало Анне уверенности, и она решилась поучаствовать в кастинге на место телеведущей шоу «Достать звезду», которое транслировалось на канале «Домашний». Однако, Анна не была готова к откровенности и раскрепощенности, которые требовались от ведущих программы, и поэтому проработала там недолго.

