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

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

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

Фильмография:
«Ночь длиною в жизнь»
2010
главная роль: Зинка