Юная исполнительница попала на сцену случайно, когда ее старшая сестра пришла на кастинг шоу «Україна має талант». Судьи попросили малышку выйти на сцену, и она покорила всех своим не по-детски сильным джазовым вокалом. Анастасия принимала участие в конкурсе «Детская Новая Волна», «Молодая Галичина», «Черноморские игры», занимая призовые и первые места.
В своем юном возрасте, начинающая певица уже успела поработать в дуэтах с такими звездами как Филипп Киркоров, Леонид Агутин, Ани Лорак. Настя Петрик – известное имя в украинском и российском шоу-бизнесе. Знаменитый продюсер Игорь Крутой в одном из интервью назвал Настю ангелом, спустившимся с небес, затем подчеркнув как ее обаяние, так и бесспорный талант. От украинской поп-дивы Ани Лорак Петрик услышала не менее лестный комплимент о том, что она поет как одна из величайших вокалисток в истории джазовой музыки, американская певица Элла Фицджеральд.
В 2012 году Анастасия представляла Украину на детском конкурсе «Евровидение» в Амстердаме, где одержала победу. Вскоре, совместно с российским хип-хоп исполнителем T-killah записала песню «Маленький солдат», которая была представлена в сольном альбоме певца.
