Анастасия Приходько родилась в Киеве 21 апреля 1987 года.С самого детства Настя мечтала быть певицей, и поэтому после окончания школы поступила в Киевский музыкальный лицей Им. Лысенко на отделение духовых и ударных инструментов по классу флейты. Прежде чем остановиться на вокале, Настя долго искала себя, в различных музыкальных сферах и в результате владеет несколькими музыкальными инструментами, такими как флейта, гитара и фортепиано.
По окончании лицея, Настя поняла что петь – это ее призвание и поступила в Киевский Институт Музыки им. Глиэра на специальность народный вокал. Преподаватели муз. заведения и открыли неповторимый, редкий глубокий грудной голос Анастасии. Имея огромное желание нести свои песни людям, Настя участвовала в различных конкурсах. В 15 лет проходила кастинг в группу «Виа-Гра», но не прошла из-за возраста, но получила возможность участвовать на международном музыкальном фестивале в Болгарии, где заняла 3-е место. В 2007 году Анастасия успешно прошла кастинг на реалити-шоу «Фабрика Звезд 7», и этот момент можно считать началом феерического пути молодой артистки.
Еще во времена этого шоу стало понятно, что Настя способна исполнять песни разных жанров и легко перевоплощаться в различные образы. Ее талант и целеустремленность, работоспособность и умение вкладывать в песню всю душу не оставили равнодушной зрителя и Анастасия стала победителем проекта Фабрика Звезд 7-го сезона. По окончании проекта Настя вместе с коллегами по шоу объехала с концертами Россию, Америку и Ближайшее Зарубежье, что не могло не отразиться на ее мастерстве. По окончании гастрольного тура Настя записала в дуэте с Валерием Меладзе песню «Безответно», так же на нее был снят клип одним из гениальных режиссеров Аланом Бадоевым. Участвуя в различных юбилейных концертах, Насте не раз доверяли петь старые песни-легенды. Такие как «Баллада о матери», «Старый клен», « Арлекино» и «Группа Крови».
Кроме музыки у Анастасии есть масса увлечений, таких как шахматы, конный спорт и тайский бокс. Так же Настю интересует кораблестроение и стратегические компьютерные игры. Любимые фильмы Насти- фильмы о войне, такие как «В бой идут одни старики» и «А зори здесь тихие». В декабре 2008 года компания «Талина» - организатор благотворительного концерта «Фабрики Звезд-7» в онкологическом центре города Саранска, где Настя поддержала 10-ти летнего мальчика и подарила часы со своей руки , наградила Анастасию премией « За благородство души» в виде именных часов.
В Марте 2009 года Анастасия Приходько стала победителем национального отбора Евровидение-2009 и 16 Мая 2009 года представляла Россию на конкурсе "Eurovision" с песней «Мамо» на русском и украинском языках в знак единой славянской души. Анастасия достойно представила Россию и заняла 11 место.