Анастасия Веденская родилась 14 ноября 1984 года в Москве. Уже с раннего детства она мечтала стать киноактрисой и одновременно выступать на большой сцене. Выбор профессии отчасти обусловлен тем, что мама Веденской работала художником-гримером на студии «Мосфильм». Маленькая Настя много времени проводила в стенах «Мосфильма», со стороны наблюдала за миром кино и пришла к выводу, что ее творческий путь предречен.
После окончания школы Веденская решила поступать в Высшее театральное училище им. Щукина. Проблем со сдачей экзаменов не возникло, и девушка с первого раза прошла конкурс. Она училась на курсе известного преподавателя, актера и режиссера Владимира Поглазова. В 2006 году Веденская окончила театральное училище и стала дипломированной артисткой.
Еще будучи студенткой, Анастасии познакомилась с актером и режиссером Владимиром Епифанцевым, известным по фильмам «Живой», «Непобедимый», «Generation П», «Кремень». На момент их первой встречи Епифанцев искал актрису для своего нового спектакля. Впоследствии Анастасия и Владимир поженились. Сейчас они воспитывают двоих сыновей: Гордея и Орфея.
Важное место в карьере молодой артистки отведено выступлениям на театральной сцене. Так, Веденская принимает участие в спектаклях «Утиная охота» и «Все мои сыновья» (последний поставлен польским режиссером по одноименной пьесе Артура Миллера). Одновременно она достаточно активно занимается кинокарьерой. Уже первые работы Веденской получились весьма успешными и принесли ей награды. Например, в 2010 году на экраны вышла картина «Ночь длиною в жизнь» режиссера Николая Хомерики, получившего Гран-при VII Международного благотворительного кинофестиваля «Лучезарный ангел». Двадцатишестилетняя Веденская, исполнительница главной роли, удостоилась награды «За актерское мастерство» имени Владислава Галкина на конкурсе VIII военного фестиваля в Брянске. Кроме того, картина «Ночь длиною в жизнь» взяла приз зрительских симпатий на фестивале «Амурская осень». Одним из партнеров Веденской на съемочной площадке оказался ее муж Владимир Епифанцев.
В 2012 году актриса приняла участие в телевизионных проектах «Шаман», «Братаны 3. Продолжение», «Бедные родственники», а также в сериале «Кремень», где главную роль исполнил ее супруг Владимир. В 2013 году должен выйти четырехсерийный фильм «Кремень 2. Освобождение» с участием Анастасии Веденской.
