Родилась 14 октября 1984 года.
В 2006 году окончила ВТУ им. Щукина (курс Владимира Поглазова).

Дебют Анастасии в кино — картина «Ночь длинною в жизнь» режиссера Николая Хомерики, где Анастасия сыграла главную роль. Фильм был удостоен Гран-при седьмого Международного благотворительного кинофестиваля «Лучезарный ангел», приза зрительских симпатий на ежегодном фестивале кино «Амурская осень» (2010). За роль в этом фильме Анастасия получила и свою первую награду — приз «За актерское мастерство имени Владислава Галкина» на 8-ом фестивале военного кино в Брянске.

Анастасия Веденская замужем за актером Владимиром Епифанцевым и воспитывает двух сыновей.

Театральные работы:
«Все мои сыновья»/ (реж. Кшиштоф Занусси)
«Утиная охота»

Фильмография:
2013
«Верь мне» главная роль(в производстве)« Кремень.Освобождение Настя главная роль»/ Настя
«Жить дальше» / Настя

2012
«Кремень»/ Настя
«Братаны-3» «Продолжение»/ Нина
«Бедные родственники»/ Лара

2010
«Ночь длиною в жизнь»/ Зина Семилетова (гл. роль)

2007
«Разметка»

2006
«Под большой медведицей»/ эпизод

Участие в фильмах:
2011
Документальный фильм Валерия Золотухина «Я устал быть Бумбарашем».