Анастасия Заворотнюк (по паспорту в настоящее время — Анастасия Юрьевна Заворотнюк, с 1999 по 2009 год носила фамилию мужа Стрюкова) родилась 3 апреля 1971 года в Астрахани, в театрально-телевизионной семье. Мать — народная артистка России Валентина Борисовна Заворотнюк, работала в Астраханском ТЮЗе. Отец, Юрий Андреевич Заворотнюк, работал на телевидении, член академии Российского телевидения. Ещё с раннего детства Анастасия решила играть в театре и упорно стремилась к своей мечте: в свободное время занималась музыкой и танцами, участвовала в танцевальном ансамбле «Лотос». В 1988—1989 годах училась на историческом факультете Астраханского государственного педагогического института, но бросила его и поступила в Школу-студию при МХАТ им. Чехова (курс Авангарда Николаевича Леонтьева).
В 1991 году вышел первый фильм с участием Анастасии Заворотнюк — «Машенька» Тамары Павлюченко (в главной роли по мотивам книги Набокова), а в 1993 году Анастасия, окончив Школу-студию МХАТ, стала актрисой театра-студии под руководством Олега Табакова. В том же году озвучила персонажа Кристофера Робина из мультсериала «Новые приключения Винни-Пуха».
