Анастасия Веденская родилась в Москве осенью 1984 года. Ее отец ушел из семьи, когда она была совсем маленькой, поэтому воспитанием девочки занималась исключительно мать. Женщина работала художником-гримером на «Мосфильме» и часто была вынуждена брать дочь с собой на работу...

14 октября этой актрисе исполнится 39 лет. Замуж Анастасия Веденская выходила за своего коллегу ещё в 19 лет, будучи студенткой Щукинского училища. В 2004 году она играла нескладного подростка в спектакле "Над пропастью во ржи". Это была одна из её курсовых работ. И одним из экзаменаторов был Владимир Епифанцев, который окончил Щукинское училище ещё в 90- х. Актёр сразу же влюбился в нежную и утончённую молодую актрису, которая была на 13 лет моложе его. У Насти тогда ещё не было опыта жизни с мужчинами, а что касается Епифанцева, за его плечами уже был неудачный брак...