Анна Владимировна Шурочкина родилась 15 августа 1990 года в семье музыкантов. Отец, Владимир Вячеславович Шурочкин (род. 12 апреля 1966) — бывший участник музыкального коллектива «Ласковый май», будущий продюсер певицы. Мать, Ирина Владимировна Шурочкина, в юности пела в рок-группе.
Когда Анне исполнилось два года, родители развелись, но отец проводил с дочкой много времени. Единокровная сестра Нюши — Мария Шурочкина — олимпийская чемпионка и восьмикратная чемпионка мира по синхронному плаванию. Также есть младший брат — Иван Шурочкин, который занимается трикингом.
Нюша впервые попала на студию в пятилетнем возрасте и записала «Песенку большой медведицы». Музыкального образования певица не получила, в детстве полтора года занималась с преподавателем по сольфеджио. Фортепиано, по собственному признанию, владеет не слишком хорошо. Также в детстве занималась тайским боксом. В 11 лет начала выступать на сцене (в составе группы «Гризли»).
Коллектив гастролировал в России и Германии. Первые песни Нюши написаны на английском языке. Оксана Шурочкина, мастер спорта по спортивной гимнастике, занималась с Анной танцами и сценическим мастерством.
В 14 лет не прошла возрастной ценз на кастинге «Фабрики звёзд». В 17 лет официально изменила имя Анна на Нюша.
