Анна Шурочкина, которую впоследствии страна узнала под псевдонимом Нюша, появилась на свет в музыкальной семье: мама, Ирина Владимировна, в юности пела в рок-группе, папа, Владимир Вячеславович, хорошо известен всем поклонникам «Ласкового мая». Аня была совсем маленькой, когда родители развелись, однако отец сразу дал девочке понять, что уходит не от нее. С детства мужчина брал наследницу с собой на студию, и в восемь она уже записала первую композицию. В мире шоу-бизнеса Шурочкин стал для дочери главным советчиком, наставником, а позднее и продюсером.
С 12 Анна выступала на сцене в составе группы «Гризли», но при этом так и не получила музыкального образования, ограничившись сольфеджио и неоконченным курсом игры на фортепиано. Впрочем, это не помешало подростку сочинять авторские песни. Раннее творчество Нюши было на английском языке, и продюсерская фирма из Кельна даже предложила юной артистке контракт. Однако Шурочкину карьера за рубежом не волновала: она мечтала покорить отечественную эстраду.
В 14 певица попыталась пробиться на «Фабрику звезд», но не прошла по возрасту. Исполнительница не сдавалась, продолжала писать треки, работала над стилем и тембром. В 17 она официально сменила имя в паспорте на псевдоним: в семье девушку и так давно звали Нюшей, да и для будущей карьеры она хотела чего-то более оригинального, чем «Анна Шурочкина».