Анастасия Заворотнюк родилась 3 апреля 1973 года в Астрахани. С детства мечтала стать актрисой. Папа — телережиссер, мама — актриса Астраханского ТЮЗа, поэтому Настя буквально выросла за кулисами сцены. В свободное время она серьезно занималась танцами и музыкой.
Но после школы поступила в Астраханский пединститут на исторический факультет, только через год уехав из Астрахани покорять московские театральные вузы. Первое прослушивание оказалось неудачным, но папа, поехавший вместе с ней, убедил, что нельзя так легко сдаваться. В итоге удача улыбнулась Анастасии сразу в нескольких престижных институтах. Она выбрала Школу-студию МХАТ, где закончила мастерскую Авангарда Леонтьева.
Еще учась на четвертом курсе, Анастасия попала в труппу театра под руководством Олега...