Анастасия Венедская родилась 14 октября 1984 года в столице России – Москве. Известная российская киноактриса – жена Владимира Епифанцева - второго сына советского актёра Георгия Епифанцева.
Анастасия с самого детства была знакома с «Мосфильмом», так как в павильонах её мама работала над гримом других. Девушке нравилось смотреть за актёрской игрой, это стало толчком для неё. Анастасия решила, что свяжет свою жизнь с кинематографией.
Благодаря своей обаятельной внешности, Анастасии регулярно предлагали сыграть эпизодические роли, на что она с удовольствием соглашалась. Её мама долго отговаривала дочку от таких предложений, ведь она знала, что там не всё так гладко, как представляет девушка.
Впервые на экранах Веденская появилась в 2006 году в телесериале «Под Большой Медведицей» с небольшой ролью.
Знакомство Анастасии и Владимира произошло ещё тогда, когда двое людей учились. Епифанцев приметил Анастасию тогда, когда та играла на сцене. Не медля, парень предложил девушке встречаться, и уже на третьем месяце отношений, Веденская забеременела и молодые сыграли свадьбу.