Певица Валерия родилась семнадцатого апреля в небольшом городке Аткарск (Саратовская область) в семье Юрия Ивановича Перфилова (заслуженного работника культуры, работавшего директором аткарской муз. школы) и Галины Николаевны Перфиловой – тоже заслуженного работника культуры, преподававшей в той же школе.

Легко догадаться, что и сама Валерия (тогда ещё Алла) закончила эту же школу. Продолжая своё образование, она приехала в Москву, где в 1985 году начала учиться в музыкальной академии имени Гнесиных.