Анастасия Веденская выросла в кинематографической среде. Ведь ее мама работала гримером на киностудии "Мосфильм", часта брала дочку с собой и она много раз видела, как родительница гримирует знаменитостей. Не удивительно, что к окончанию школы Анастасия тоже решила стать актрисой. Ей посчастливилось с первого раза поступить в Щукинское училище. После получения диплома начались ее первые роли в кино.
Сначала это были второстепенные и эпизодические роли, но постепенно в ее фильмографии появились и главные героини. Отметилась она и не театральной сцене. Анастасия в свое время играла в спектакле "Утиная охота", вместе с такими мэтрами, как Валерий Золотухин, Екатерина Васильева. Еще Анастасия увлекается поэзией, сама пишет стихи. Некоторые из них прозвучали во втором сезоне криминального сериала "Кремень".
В личной жизни 36 летняя актрисы сегодня счастлива. Но так было далеко не всегда. Во время учебы она сдавала экзамен в виде роли в студенческом спектакле. Среди экзаменаторов был актер и режиссер Владимир Епифанцев, старше ее на 13 лет. Он влюбился в юную красавицу с первого взгляда, начал за ней ухаживать. Пусть и не сразу, но она приняла ухаживания Владимира, а спустя три месяца после знакомства вышла за него замуж.
В 2005 году у пары родился сын Гордей, в 2008 - Орфей. За Владимиром Епифанцевым давно идет слава эпатажного актера, он нередко попадал в скандальные истории, которые освещались в СМИ. Анастасия тоже не отличается простым характером, поэтому их брак был довольно бурным, с ссорами и примирениями. Анастасии ни раз приходилось замечать у мужа увлечения на стороне.
Но ее терпению пришел конец, когда она узнала, что Владимир ей изменил с одной из ее лучших подруг, замужней известной актрисой Анной Цукановой-Котт, о чем она без утайки поведовала в интервью одному из изданий. В 2018 году Анастасия подала на развод.
Но у Епифанцева с Анной ничего серьезного не вышло. "Судя по тому, что Анна Цуканова-Котт до сих пор живет со своим мужем Александром Коттом (известный режиссер - ред.), ничего не получилось. Володя не готов был создавать новую семью и не готов сейчас...", - делилась Анастасия в одном из интервью.
Но и Анастасия не сидела на месте. Сразу после развода у нее начался роман с актером Максимом Онищенко, который и стал ее вторым мужем.
Максим младшее Анастасии на два года, и он пока не так популярен, как его жена, но его карьера продолжает плавно развиваться. В ближайших планах у супругов - обзавестись общим наследником.