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