Валерия (при рождении Алла Юрьевна Перфилова) родилась 17 апреля в городе Аткарск Саратовской области. Отец — Юрий Иванович Перфилов, заслуженный работник культуры, директор музыкальной школы Аткарска, мать — Галина Николаевна Перфилова, заслуженный работник культуры, преподаватель той же школы. Валерия окончила Аткарскую музыкальную школу. В 1985 году приехала в Москву и поступила в музыкальную академию им. Гнесиных по классу эстрадного вокала, которую окончила в 1990 году. Эстрадному мастерству Валерию обучали народный артист СССР Иосиф Кобзон и народная артистка России Гелена Великанова.