Ей помогали сделать карьеру российские СМИ.
Люди, которые говорят "Чому не державною?", ведут нашу страну к гражданской войне, - заявила украинская певица Анастасия Приходько.
"Ну что, дорогие друзья, возвращаю весь русскоязычный репертуар", - написала Анастасия и вспомнила название своей песни "Безответно", которую исполняла с Валерием Меладзе. Более того, певица анонсирует, что планирует исполнить все свои старые песни.
Отец певицы — русский родом из Ростова-на-Дону, шахтёр Константин Рыбалов (1966)[8]; мать — украинка, журналистка Оксана Михайловна Приходько. Старший брат - Назар Приходько (род. 1985) - тоже певец, окончил Киевский национальный университет культуры и искусств по специальности «режиссёр эстрады и массовых представлений», в 1996 году в Испании пел дуэтом с Хосе Каррерасом. Пишет стихи и песни на русском и украинском языках. Прапрадедушка Анастасии Приходько был японцем, её дедушка, Михаил Никитич Приходько - участник Великой Отечественной войны, награждён медалью «За взятие Берлина» и расписался на стене Рейхстага. Отец и мать развелись, поэтому детей воспитывала мать. Отец живёт в посёлке Тополевом Ростовской области
В феврале 2009 года Анастасия Приходько участвовала в отборе на конкурс песни «Евровидение» от Украины, но была дисквалифицирована. Она представила песню «За тебе знов», русская версия которой «Всё за тебя» исполнялась ещё на «Фабрике Звёзд-7» российского Первого канала в 2007 году: жюри объявило не только о дисквалификации песни, но и исключении Приходько без права замены. Анастасия пыталась опротестовать своё отстранение и даже подала в суд на Национальную телерадиокомпанию Украины. После того как один из членов жюри национального отбора России предложил её песню, Приходько стала 16-й участницей российского финального отбора, состоявшегося в эфире «Первого канала». Её принципиальным желанием было исполнение песни на двух языках — русском и украинском. Набрав наибольшее количество голосов (25 %) на народном телефонном и СМС-голосовании, а также получив шесть голосов жюри против пяти, певица получила право представлять Россию на «Евровидении» с русско-украинской композицией «Мамо». В конце марта в Киеве под руководством Алана Бадоева и оператора Ярослава Пилунского прошли съёмки клипа на эту песню. Приходько выступила в финале «Евровидения-2009», проходившем в Москве, и по результатам голосования заняла в конкурсе одиннадцатое место. Сразу после участия певицы в «Евровидении» её сотрудничество с Константином Меладзе подошло к концу.
В августе 2014 года в своем микроблоге опубликовала фото гуманитарного груза от РФ с надписью: «Бойтесь данайцев, дары приносящих…».
В декабре 2014 года исполнила песню «Герої не вмирають» для кампании сбора средств, предназначенных для поддержки украинских военных, а также отказалась от всех российских наград.
В марте 2015 года состоялся тур Songs for peace по 9 городам США, все собранные средства от которого пошли на помощь украинцам, пострадавшим из-за войны на востоке Украины.
В сентябре 2015 года в одном из интервью певица заявила, что не хочет гастролировать в России, и своё будущее связывает с Украиной.
В июне 2018 года в интервью заявила, что Россия «жирная, большая, но тупая, а живут в ней козлы <…> Это не государство, а биомасса, поехавший головой непонятный субъект <…>. Все мы хотим, чтобы Россия развалилась и понесла всю ответственность за содеянное»
19 сентября 2025 года Приходько выпустила песню «А там», которую написала ещё в 2015 году. В тот же день был представлен клип на эту композицию.
4 апреля 2010 года Анастасия Приходько родила дочь Нанну от абхазского бизнесмена Нури Кухилава. Пара рассталась в 2013 году. В том же году певица вновь вышла замуж - за Александра, с которым познакомилась ещё в школьные годы. В августе 2015 года у пары родился сын Гордей. 25 марта 2021 года Приходько родила второго сына Луку.
<iframe width="560" height="315" src="https://www.youtube.com/embed/Q2GJBJuz9_E?si=GdaW6zlg859er7Mr" title="YouTube video player" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" referrerpolicy="strict-origin-when-cross-origin" allowfullscreen></iframe>