Валерия (наст. имя Алла Перфилова) родилась 17 апреля в Аткарске. Родители — заслуженные работники культуры. Окончила местную музшколу и Гнесинку (1990). Её наставниками были Иосиф Кобзон и Гелена Великанова.
Первый англоязычный альбом «The Taiga Symphony» записала в 1992 году, тогда же победила в конкурсах «Утренняя звезда» и "Братиславская лира". Альбом «Анна» (1995) надолго возглавил хит-парады.
В 2003 году, после перерыва в карьере, подписала контракт с Иосифом Пригожиным и выпустила успешный альбом «Страна любви». В 2005 году получила звание заслуженной артистки РФ, а в 2013 — народной артистки.
С 2012 года является советником по культуре при Президенте Р Ф, в 2008 году стала послом Доброй воли Международной организации по миграции ООН.