Анастасия Приходько родилась в Киеве 21 апреля 1987 года. Мама Насти Оксана Михайловна искусствовед, работает в Министерстве Культуры Украины. Также воспитанием Насти занимались бабушка – Людмила Алексеевна и дедушка Михаил Никитич Приходько-участник ВОВ, награжден медалью «За взятие Берлина» и расписался на стене рейхстага. У Насти есть старший брат Назар Приходько. Он, как и Настя, очень тесно связан с музыкой. Пишет песни. Играет на музыкальных инструментах.
С самого детства Настя мечтала быть певицей, и поэтому после окончания школы поступила в Киевский музыкальный лицей им. Лысенко на отделение духовых и ударных инструментов по классу флейты. Прежде чем остановиться на вокале, Настя долго искала себя, в различных музыкальных сферах и в результате владеет несколькими музыкальными инструментами, такими как флейта, гитара и фортепиано. По окончании лицея, Настя поняла что петь – это ее призвание и поступила в Киевский Институт Музыки им. Глиэра(аналог. Гнесинки) на специальность народный вокал. Преподаватели муз. заведения и открыли неповторимый, редкий глубокий грудной голос Анастасии. Имея огромное желание нести свои песни людям, Настя участвовала в различных конкурсах. В 15 лет проходила кастинг в группу «Виа-Гра», но не прошла из-за возраста, но получила возможность участвовать на международном музыкальном фестивале в Болгарии, где заняла 3-е место.
В 2007 году Анастасия успешно прошла кастинг на реалити-шоу «Фабрика Звезд 7», и этот момент можно считать началом феерического пути молодой артистки. Еще во времена этого шоу стало понятно, что Настя способна исполнять песни разных жанров и легко перевоплощаться в различные образы. Ее талант и целеустремленность, работоспособность и умение вкладывать в песню всю душу не оставили равнодушной зрителя и Анастасия стала победителем проекта Фабрика Звезд 7-го сезона.
По окончании проекта Настя в составе коллег по шоу объехала с концертами Россию, Америку и Ближайшее Зарубежье, что не могло не отразиться на ее мастерстве. По окончании гастрольного тура Настя записала в дуэте с Валерием Меладзе песню «Безответно», так же на нее был снят клип одним из гениальных режиссеров Аланом Бадоевым.
Участвуя в различных юбилейных концертах, Насте не раз доверяли петь старые песни-легенды. Такие как «Баллада о матери», «Старый клен», « Арлекино» и «Группа Крови». Кроме музыки у Анастасии есть масса увлечений, таких как шахматы, конный спорт и тайский бокс. Так же Настю интересует кораблестроение и стратегические компьютерные игры. Любимые фильмы Насти- фильмы о войне, такие как «В бой идут одни старики» и «А зори здесь тихие».
В декабре 2008 года компания «Талина» – организатор благотворительного концерта «Фабрики Звезд-7» в онкологическом центре города Саранска, где Настя поддержала 10-ти летнего мальчика и подарила часы со своей руки , наградила Анастасию премией « За благородство души» в виде именных часов.
В Марте 2009 года Анастасия Приходько стала победителем национального отбора Евровидение-2009 и 16 Мая представит на песенном конкурсе Россию с песней «Мамо» на русском и украинском языках в знак единой славянской души. Анастасия достойно представила Россию и заняла 11 место.
В сентябре 2010 года Анастасия стала одним из участников проекта «Танцюю для тебе» на телеканале 1+1. Семнадцатого октября она покинула проект, передав право на участие паре Алины Гросу и Арно. На галаконцерте шоу Аанастасия и Константин Меладзе подарили Маргарите Кирсановой скрипку, тем самым воплотив в реальность ее заветную мечту.
В конце осени – начале зимы Анастасия Приходько приняла участие в церемонии вручения премии «Золотая шарманка», в отчетных концертах «Фабрики звезд», благотворительном концерте «SOSстрадание» и многих других мероприятиях.
В 2009 году Настя пробует себя как актриса в новогодней сказке «Как казаки». Певице досталась главная роль Полины. С выходом сказки, у Анастасии Появляется новая песня – колыбельная «Люли – Люли», автором которой является Дмитрий Климашенко.
Уже будучи беременной Анастасия записывает новые песни, сочиненные в соавторстве с ее братом Назаром Приходько: «Вспыхнет свет» и «Твое сердце». Также участвует в различных праздничных концертах («Лучшие песни года»), благотворительных мероприятиях («Теплая осень», «Крещенское чудо», «SOSстрадание»).
Но самым главным событием в жизни Анастасии стало рождение дочки. Свою маленькую принцессу Настя и ее муж Нури Кухилава назвали красивым грузинским именем Нана, что в переводе на русский язык означает Настя.
Уже летом Анастасия записывает и презентует свою новую песню «По волнам».
В сентябре 2010 года Анастасия подала заявку на участие в конкурсе «Евровидение 2011» от Украины с песней «Action». Ее выступление высоко оценило жюри конкурса, а также она прошла в финал отборочного конкурса.
Осенью 2010 года Анастасия презентует свою новую песню «Ясновидящая», а в конце ноября на экраны выходит ее новый клип на песню «Вспыхнет свет».
В 2011 году весной Анастасия Приходько и DAVID записывают дуэт на песню «Между нами небо», а также проводят презентацию клипа в Киеве и Москве. Летом и осенью Анастасия записывает еще две новые песни «Смогла» и «Заждалась».
Осенью 2011 года Анастасия задумывается о возвращении с концертами в Россию, а уже зимой 2012 окончательно принимает решение о возобновлении концертной деятельности. Здесь она дает интервью для нескольких музыкальных каналов и журналов, а 24 марта в ночном клубе “Метелица” Анастасия с успехом презентовала свою новую песню «Романс».