Приходько известна своей победой в проекте «Фабрика звезд» в 2007 году. Два года спустя она представляла Россию на конкурсе «Евровидение» с русско-украинской песней «Мамо».
«Приходько Анастасия Константиновна родилась 21 апреля 1987 года в городе Киеве, гражданка Украины, в течение последних пяти лет проживает на территории Украины, образование высшее, временно не работает, беспартийнaя, проживает в селе Крюковщина Киево-Святошинского района Киевской области, судимость отсутствует, субъект выдвижения — политическая партия "Всеукраинское объединение "Батькивщина"», — говорится на сайте ЦИК о кандидатах по 11-му винницкому округу.
В своей программе Приходько обращает внимание на вопросы экономики, и обещает вывести ее из «тени».