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