Родилась 15 августа 1990 года в семье музыкантов. Отец Владимир Шурочкин — бывший участник музыкального коллектива «Ласковый май», продюсер певицы. Мать Ирина Шурочкина в юности пела в рок-группе. Когда Анне исполнилось два года, родители развелись, но отец проводил с дочкой много времени. Сводная сестра Нюши — Мария Шурочкина, — двукратная чемпионка Европы среди юниоров по синхронному плаванию. Нюша впервые попала на студию в пятилетнем возрасте и записала «Песенку большой медведицы».

Музыкального образования певица не получила, в детстве полтора года занималась с преподавателем по сольфеджио. Фортепиано, по собственному признанию, владеет не слишком хорошо. Также в детстве занималась тайским боксом. В 11 лет начала выступать на сцене (в составе группы «Гризли»). Гастролировала в России и Германии. Первые песни Нюши написаны на английском языке. Оксана Шурочкина, мастер спорта по спортивной гимнастике занималась с Анной танцами и сценическим мастерством.

В 2007 году победила в популярном телевизионном конкурсе «СТС зажигает суперзвезду», исполнив песню Бьянки «Были танцы», композицию Максима Фадеева «Танцы на стёклах», кавер-версию песни группы «Ранетки» «Тебя любила я» и песню «London Bridge» певицы Fergie.

Записала финальную песню главной героини в дублированной версии фильма студии Walt Disney Pictures «Зачарованная».

В 2010 году вышел сингл «Не перебивай». Песня стала самым популярным русскоязычным хитом в апреле 2010 года. 18 июня 2010 года песня достигла 3 строчки в российском чарте цифровых синглов. Певица была номинирована на премию Муз-ТВ—2010 в номинации «Прорыв года». В 2010 году вышел сингл «Чудо» («Выбирать чудо»).