В 2001 году Анастасия Федоркова окончила СПбГАТИ (мастерская З.Я. Корогодского).
С 18 мая 2006 года она - член Союза театральных деятелей Москвы.
Анастасия Федоркова служила в московском театре «Глас».
Она дебютировала в кино в 2005 году, сыграв в сериале «Александровский сад» Светлану Сталину.
Актриса часто снимается в сериалах, а в 2009 году вышел фильм «Дом с сюрпризом», где Анастасия сыграла главную роль - Лену Малинину.