Популярная певица Валерия родилась 17 апреля 1968 года в городе Аткарске Саратовской области. Настоящее имя звезды Алла Юрьевна Перфилова, а «Валерия» - это удачно выбранный сценический псевдоним. Валерия родилась в творческой семье. Мама Галина Николаевна и отец Юрий Иванович - оба академические музыканты. Сама певица окончила Саратовскую музыкальную школу по классу фортепиано и музыкальную Академию им. Гнесиных (1985-1990гг.) по классу эстрадного вокала. Её педагогами были такие прославленные мэтрэ, как Иосиф Кобзон и Гелена Великанова.
Еще будучи студенткой гнесенки, она познакомилась с продюсером Александром Шульгиным, который впоследствии стал её продюсером, автором и композитором её песен, а в 1993 году и её мужем.