Попав на съемки культовой картины «Гардемарины, вперед», она была покорена обаянием Сергея Жигунова и Дмитрия Харатьяна и страстно захотела стать актрисой, чтобы когда-нибудь сняться в таком же красочном масштабном фильме. Надо отметить, что режиссеры довольно часто приглашали миловидную девочку на небольшие роли, однако ее мать была против того, чтобы дочь посвятила свою жизнь кино. Зная всю изнанку кинематографической «кухни», она хотела уберечь Настю от тягот и нестабильности актерской профессии.
Анастасия Веденская Кадр из фильма «Бедные родственники». 2012 год.
Но детские впечатления оказались сильнее воли матери, и по окончании школы Анастасия поступила в Щукинское училище, которое успешно окончила в 2006 году. Ее наставником стал педагог Владимир Поглазов. Проработав несколько лет в театре, она запомнилась зрителям по спектаклям «Все мои сыновья» и «Утиная охота» (в последнем ее партнером по сцене стал легендарный Валерий Золотухин).
Анастасия Веденская Кадр из фильма «Бедные родственники». 2012 год.
В 2006 году состоялся ее дебют на телевидении – она получила эпизодическую роль в сериале «Под Большой медведицей». Серьезно заявить о себе в большом кино начинающей актрисе удалось в 2010 году, после премьеры картины «Ночь длиною в жизнь». За роль медсестры Зины Семилетовой, чью судьбу поломала Великая Отечественная война, Веденская получила несколько престижных кинематографических наград, включая премию имени Владислава Галкина «За актерское мастерство». Эту премию учредили в октябре 2010 года в память о замечательном актёре Владиславе Борисовиче Галкине, рано ушедшем из жизни. Анастасия Веденская стала первой её обладательницей.
Анастасия Веденская и Владимир Епифанцев в фильме «Ночь длиною в жизнь».
В 2014 году на телевизионные экраны вышел мелодраматический сериал «Верь мне», где Настя играла главную роль – слабую женщину Катю Глушкову, жертву несчастной любви. Её бросил муж, а она постоянно звонит ему и унижается. Для Анастасии эта роль была непривычной, в жизни она не приемлет такого поведения женщин. Но актёрское мастерство позволило ей вжиться в роль и сыграть убедительно.
Следующая роль Веденской была в военном сериале «Истребители. Последний бой» и снова главный персонаж бесстрашной лётчицы, командира звена капитана Александры Василевской.
Анастасия Веденская в сериале «Тихий Дон».
Еще одной яркой работой актрисы стала роль Дарьи Мелеховой в новой экранизации романа Шолохова «Тихий Дон» режиссера Сергея Урсуляка. Перед Анастасией стояла непростая задача – создать образ не менее яркий и запоминающийся, чем воплощенный в далеком 1957 году звездой советского кино Людмилой Хитяевой.
Анастасия Веденская в сериале «Тихий Дон».
После премьеры сериала критики писали, что образ Дарьи Мелеховой в исполнении Веденской отличался от работы ее предшественницы: «Хитяева – кровь с молоком, а Веденская – хрупкая, нежная, женственная, с этакой «дьявольщинкой».
Анастасия Веденская На съемках фильма «За полчаса до весны».
В 2017 году Анастасия сыграла дочку главной героини Ирину в мелодраме «За полчаса до весны».
Анастасия Веденская в сериале «Рая знает всё».
22 июля 2019 года на канале Россия-1 состоялась премьера сериала «Рая знает все!», где у Анастасии Веденской одна из главных ролей.
Анастасия Веденская в сериале «Рая знает всё».
Помимо съемок в кино, актриса успешно ведет собственный бизнес. Насте уже много лет близка корейская культура, поэтому она открыла в Москве эксклюзивный магазин корейской одежды «Аурум».
Со своим супругом актером Владимиром Епифанцевым девушка познакомилась, еще будучи студенткой Щуки. Загримированная под мальчика Анастасия играла в экзаменационном спектакле, а в зале сидел ее будущий супруг, присматривая актрису для своего спектакля «Калигула». Владимир Епифанцев и Анастасия Веденская поженились в 2004 году. Их роман был бурным и стремительным: уже через три месяца актриса забеременела и вышла замуж за любимого. Через полгода на свет появился их первенец Гордей, крестной которого стала жена Ивана Охлобыстина Оксана Арбузова, а еще через три года Анастасия родила второго сына – Орфея. Несмотря на плотный съемочный график, актриса всегда уделяла их воспитанию много времени. Мальчики занимались спортом, изучали иностранные языки и много путешествовали с родителями по миру. Гордей с ранних лет увлекался моделированием одежды, а когда ему исполнилось 7 лет, мама, заядлая автолюбительница, подарила ему настоящую «Оку» фиолетового цвета.
Анастасия Веденская с мужем Владимиром Епифанцевым.
Владимир в буквальном смысле слова носил супругу на руках, гордился ею, снимал в своих проектах и восхищался. Она относилась к нему с не меньшей любовью и уважением. Вместе они творили и спорили, шутили и воспитывали своих мальчишек. Их называли идеальной парой. Но в 2015 году стало известно, что супруги уже какое-то время живут раздельно.
Анастасия Веденская с семьёй.
В 2016 году Веденская и Епифанцев объявили о разрыве. По словам Анастасии, за 11 лет брака она устала от тяжелого характера мужа.