Анастасия Задорожная родилась 30 августа 1985 года, в Вологодской области, в военной семье. С малых лет родители отдали ее в музыкальную школу, параллельно с этим она занималась танцами.

Впервые она вышла на сцену в 10 лет в составе детского ансамбля «Непоседы». После нескольких лет выступления с ними Настя решила попробовать себя в кино, и в 1999 году снялась в сериале «Просты истины», где сыграла роль школьницы по имени Анджелика Селиверстова.

В 2002 году Анастасия Задорожная(Стася) поступает в актёрский факультет Российской Академии Театральных Искусств. Во время учебы Стася приняла участие в спектакле «Студент» по пьесе Грибоедова, а также снялась в телесериалах «Лебединый рай», «Вызов», «Молоды и счастливы», «Холостяки», а также в сериале «Трое сверху».

Но по настоящему она стала знаменитой после сериала «Клуб», который вышел на музыкальном канале MTV в 2006 году, в котором она сыграла главную роль. После этого она серьёзно начала заниматься сольной карьерой.

В 2007 году Анастасия Задорожная выпускает свой первый альбом, который называется «До 17 и старше».