Представляла Россию на музыкальном конкурсе «Евровидение-2009» с русско-украинской песней «Мамо». В финальной части конкурса (Россия как страна-организатор попала в финал, минуя полуфиналы) заняла 11 место.
Анастасия Приходько родилась 21 апреля 1987 года в Киеве. Её отец шахтёр Константин Рыбалов (1966), а мать журналист Оксана Михайловна Приходько. У Анастасии есть также старший брат Назар Приходько (род. 1985) тоже певец, закончил Киевский национальный университет культуры и искусств по специальности режиссёр эстрады и массовых представлений, в 1996 году в Испании пел дуэтом с Хосе Каррерасом. Пишет стихи и песни на русском и украинском языках. Прапрадедушка Насти Приходько был японцем, её дедушка, Михаил Никитич Приходько, воевал в Великой Отечественной, был награждён медалью «За взятие Берлина» и расписался на стене Рейхстага.. Отец и мать развелись, поэтому Настю с братом воспитывала мать. Отец живёт в посёлке Тополевом Ростовской области
В пятнадцатилетнем возрасте Анастасия Приходько пыталась пройти в состав поп-группы «ВИА Гра», но неудачно.
Закончила киевское училище имени Глиэра по классу «народный вокал» и Киевский национальный университет культуры и искусств. Принимала участие в ряде местных фестивалей.
Известность приобрела после победы на шоу Первого канала «Фабрика Звезд 7», после чего подписала контракт с продюсером Константином Меладзе. В июле 2008 года, вместе с Марком Тишманом, стала исполнительницей написанного им гимна, посвященного дню Семьи, Любви и Верности, эфир которого прошёл на Первом канале.
2 мая 2009 года в Ялте состоялся совместный концерт Анастасии Приходько и Марка Тишмана. На этом выступлении оба исполнителя представили свои сольные программы. Также Анастасия презентовала две новые композиции — «Любила» и «Одиночество».
В 2009 году участвовала в отборе на конкурс песни «Евровидение» от Украины, но была дисквалифицирована.
После того, как один из членов жюри национального отбора России предложил её песню, Приходько стала шестнадцатой участницей российского финального отбора. Её принципиальным желанием было исполнение песни на двух языках — русском и украинском:
Набрав большинство голосов — 25 % на народном телефонном и СМС-голосовании, а также получив шесть голосов жюри против пяти, получила право представлять Россию на «Евровидении».
2007 — «Фабрика Звезд 7», победительница
2008 — «Большие гонки», сборная России
2008 — «Царь горы», сборная участников «Фабрика Звезд 7»
2008 — «Оливье-шоу», песня «Арлекино»
2009 — «Как казаки…», мюзикл, главная женская роль
2009 — «Танцюю для тебе», участница
2009 — «Украiна мае талант», приглашенный артист
2009 — «Песня дня на СТС», приглашенный артист
2010, 2011 — «95 квартал», приглашенный артист
2011 — «Народная зiрка», участница
2011 — «Бойцовский клуб», член жюри, приглашенный артист
2011 — «Шоу №1», тренер группы «Фарби»
«Фабрика Звезд 7» — Первое место (2007 год)
«Национальный отбор России на Евровидение 2009» — Первое место (2009 год)
«Золотая тарелка Муз ТВ» — специальный приз телеканала (2009 год)
«Евровидение 2009» — 11 место (жюри + зрители), 8 место (зрители), 17 место (жюри)
«Лучший международный промо-сайт» — специальное голосование, «Евровидение 2009»
«Признавая благородство души» — премия за благородство души от крупнейшего агрохолдинга Мордовии (2008 год)
«Radio Voice Awards» — первая украинская радиопремия (2010 год)
«Украинский национальный отбор на Евровидение» — 8 место (2011 год)
«Украина Песня года» — песня «Ясновидящая» (2010 год)
«Top 100 самых красивых людей Украины» — вошла в число (2010 год)
«Золотая шарманка» — песни «Твое сердце», «Мамо» (2010 год)
«Viva! Самые красивые» — вошла в число (2010 год)
«Первые на Первом» — песня «Ясновидящая» (2011 год)
«ZD Awards» — номинация «Персона» (2009 год)
«Лучшая песня России на Евровидении по версии Еврофорума» — 4 место, «Мамо»
«Лучшие декорации\задник Евровидения 2009 по мнению Еврофорума» — 2 место, «Мамо»
«Сингл Мамо в топ 25 чартов» — Россия, Украина, Беларусь, Латвия, Финляндия
«Euromania. Violence» — Italy, Venezia. II место — «Безответно»
4 апреля 2010 года Анастасия родила дочь Нану от абхазского бизнесмена — Нури Кухилава. В 2011 году пара разошлась. В 2012 опять сошлась)
«Мамо» — Театральное общество свободных актёров. Номер «Эйяфьятлайокудль», пародия
«Мамо» — группа «Безумные гортензии». Песня «Сало», пародия
«Мамо» — Наталья Шилова, пародия на шоу «Большая разница в Украине»
«Мамо» — Нонна Гришаева, пародия на шоу «Большая разница», Первый канал
«Мамо» — шоу «Вечерний квартал», пародия «Тато»
«Мамо» — шоу «Новогодний парад звезд», номер «Fairytale — Mamo»
«Мамо» — шоу «Евровидение по-нашему», телеканал СТС
«Мамо» — шоу «Большая разница», пародия на участников Евровидения от России
«Мамо» — ГЛОМ! Песня «Бурда». Пародия, посвящённая участнику программы Что? Где? Когда?
«Мамо» — театр пародий Владимира Винокура
«Мамо» — кавер Маши Собко на конкурсе «Новая Волна» — 2011 и «Детская Новая Волна» — 2011
«Мамо» — шоу «Прожекторевровижн», Первый канал
«Мамо» — Даша Швецова, шоу «Украина мае талант»