Российская певица. Родилась в Аткарске 17 апреля 1968 года. Имя при рождении — Алла Юрьевна Перфилова. Окончила Аткарский музыкальный вуз и Музыкальную академию Гнесиных, в которой потом преподавала (1996–1998). Среди хитов — «Самолёт», «Рига-Москва», «Метелица», «Часики», «Нежность моя». За время карьеры выпустила 19 студийных альбомов. Была в составе жюри в нескольких телепроектах: «Маска», «Ты супер! 60+», «Аватар».
Валерия была замужем трижды. Первый муж, музыкант Леонид Ярошевский, помогал продвигать Валерию (тогда ещё Аллу) как артистку. Они были женаты с 1987 по 1991 год. В 1993 году Валерия вышла замуж за продюсера Александра Шульгина — и тогда же взяла себе псевдоним: по словам артистки, родители поначалу называли её Валерия, а потом отказались от этого имени. В браке с Шульгиным родились дочь Анна (21 июня 1993), сыновья Артемий (25 августа 1994) и Арсений (8 ноября 1998). В 2004 году Валерия вышла замуж за продюсера Иосифа Пригожина.