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