Валерия (при рождении Алла Юрьевна Перфилова) родилась 17 апреля в городе Аткарск Саратовской области. Отец — Юрий Иванович Перфилов, заслуженный работник культуры, директор музыкальной школы Аткарска, мать — Галина Николаевна Перфилова, заслуженный работник культуры, преподаватель той же школы. В 1989 году Валерия записывает свой первый англоязычный альбом «The Taiga Symphony» на музыку Виталия Бондарчука и тексты Ричарда Найлса. Параллельно с записью этого альбома по заказу фирмы «Olympia disk» записывается альбом русских романсов «Побудь со мной».