Детство Настя родилась в семье шахтера и журналиста. Она стала вторым ребенком родителей после брата Назара, также известного певца и композитора. Родители Приходько развелись, и детей воспитывала только мама. Уже в подростковом возрасте Анастасия понимала, что хочет быть знаменитой. В 15 лет она отправилась на кастинг, чтобы стать участницей молодежной поп-группы «ВИА Гра», но не прошла. Приходько закончила Киевское училище имени Глиэра по классу народного вокала. Звездный путь Известность пришла к Насте Приходько после того, как она одержала победу в реалити «Фабрика звезд — 7». Благодаря проекту певица подписала контракт с продюсером Константином Меладзе.