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

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

В 14 лет пыталась пройти кастинг на «Фабрику Звезд», но не прошла по возрастному цензу. Закончив школу экстерном, в 17 лет она изменила в паспорте имя Анна на Нюша и стала проходить кастинги на музыкальные конкурсы.

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

В 2008 году Нюша стала финалисткой международного конкурса «Новая волна 2008», где заняла седьмое место.

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

В 2009 году вышел первый сингл певицы «Вою на Луну». 18 апреля 2009 года Нюша стала лауреатом премии «Бог эфира 2010», певица получила награду в номинации «Радиохит-исполнительница» за композицию «Вою на Луну». За эту же композицию Нюша стала лауреатом «Песни года — 2009». Во время выступления на концерте «Европа Плюс Live 2009» Нюша представила две новые композиции: «Ангел» и англоязычную «Why».

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