Анастасия окончила исторический факультет МГУ и с 2006 года занималась в Детской театральной студии "Маленькая Луна" под руководством С. Проханова. С 2009 по 2018 год работала в "Театре Луны", а на экране дебютировала в 2009 году в фильме "Люди добрые".

В 2023 году Анастасия Шевчук (Новикова) снялась в главной роли фильма "Маскерад", где также выступила креативным продюсером. В этой картине она появилась обнаженной, что стало заметным эпизодом её экранной карьеры.