Алла Перфилова, а именно так певицу назвали при рождении, появилась на свет в Аткарске Саратовской области в семье директора музыкальной школы и преподавателя по фортепиано. С малых лет Алла пела в хоре и выступала в местном ансамбле «Экспромт». При этом артистка полагала, что многие эстрадные вокалисты вышли из самодеятельности, ну а лучшая самодеятельность, по ее мнению, развивалась в МГУ.
Планы о поступлении на истфак изменились, когда Аллу пригласили в джаз-рок ансамбль «Отражение»: музыкант коллектива Леонид Ярошевский проинформировал абитуриентку, что в «Гнесинке» есть факультет эстрадного вокала. От Саратовской филармонии певица получила целевое направление в вуз, где профессии ее обучали Иосиф Кобзон и Гелена Великанова.
Впоследствии Леонид Ярошевский заявлял, что именно он уговорил юную певицу всерьез заняться эстрадной карьерой, в то время как мама видела ее учительницей истории. «Я с детства серьезно занималась вокалом, музыкой и всегда знала, что буду петь на большой сцене. Окончив школу с золотой медалью, я решила поступить в МГУ на исторический факультет, — у них была сильная самодеятельность — чтобы добиться своей цели. А когда мы с Ярошевским поехали вместе в Институт имени Гнесиных, я поступила, а он нет. Мама всегда во всем поддерживала меня. Будучи профессионалом, пианисткой с консерваторским образованием, она понимала, что у меня большое будущее», — комментировала заявления Ярошевского Валерия.