Валерия (при рождении Алла Юрьевна Перфилова) родилась 17 апреля в городе Аткарск Саратовской области. Отец — Юрий Иванович Перфилов, заслуженный работник культуры, директор музыкальной школы Аткарска, мать — Галина Николаевна Перфилова, заслуженный работник культуры, преподаватель той же школы.
В 1989 году Валерия записывает свой первый англоязычный альбом «The Taiga Symphony» на музыку Виталия Бондарчука и тексты Ричарда Найлса. Параллельно с записью этого альбома по заказу фирмы «Olympia disk» записывается альбом русских романсов «Побудь со мной».
В начале своей творческой деятельности Валерия принимает участие в ряде конкурсов начинающих исполнителей. В 1992 году Валерия стала победительницей телевизионного конкурса «Утренняя звезда», международного конкурса «Братиславская лира» и получила приз зрительских симпатий на конкурсе «Юрмала-92».
По итогам 1993 года решением печатного органа Союза журналистов России Валерии присуждено звание «Человек года».
В 1993 году совместно с Александром Шульгиным, вторым мужем, продюсером и автором песен, а также музыкантами группы «СВ» начинается работа над новым альбомом. В конце 1995 года Валерия выпустила сингл «Моя Москва». Многие песни из вышедшего в 1995 году альбома «Анна» длительное время занимали лидирующие позиции в хит-парадах и плей-листах ведущих радиостанций России. В 1997 году Валерия заканчивает работу над альбомом «Фамилия, часть 1».
С 1996 по 1998 год Валерия преподавала в музыкальной академии им. Гнесиных.
В последующий период выпускаются такие успешные альбомы, как «Самое лучшее», «Глаза цвета неба», макси-синглы «Метелица» и «Рига — Москва», а также выходит в свет «Первый INTERNET альбом».
В 2001 году Валерия покинула шоу-бизнес по причине разногласий со своим продюсером. В апреле 2003 года решением суда контракт между певицей Валерией и Александром Шульгиным был расторгнут.
7 апреля 2003 года Валерия подписала контракт с известным продюсером Иосифом Пригожиным и его компанией «Нокс Мьюзик». 5 июня на церемонии вручения Национальной Премии в области популярной музыки «Муз-ТВ 2003» в спорткомплексе «Олимпийский» Валерия вернулась на сцену. 8 октября 2003 года выходит её новый альбом «Страна любви», имевший рекордный рейтинг продаж по сравнению с предыдущими альбомами.
В 2004 году Валерия становится обладательницей премий двух главных музыкальных каналов России — «МУЗ-ТВ» и «MTV Russian Music Awards» в номинации «Лучшая исполнительница», позже певица получает четыре премии «Золотой Граммофон» и премию «MTV RMA» за «Лучшую песню».
В 2005 году указом Президента РФ от 25 октября Валерии присваивают звание Заслуженной артистки Российской Федерации. В рейтинге журнала «Forbes» среди 50-ти самых высокооплачиваемых российских деятелей кино, спорта, литературы и музыки Валерия занимает 9-е место (август 2005 г.).
Валерия была лицом рекламных кампаний ряда известных международных торговых марок. Обладательница собственной линии духов и ювелирных украшений «De Leri».
В 2006 году в свет выходит автобиографическая книга «И жизнь, и слёзы, и любовь» 200-тысячным тиражом.
В апреле 2006 года выходит альбом «Нежность моя». В сентябре 2006 года Валерия отправилась в турне в поддержку альбома, в рамках которого дала ряд успешных концертов в России и за ее пределами. В ноябре Валерия собрала аншлаг на концерте в С/К «Олимпийский».
В декабре 2007 года объявила о прекращении гастрольной деятельности в России и переходе на западный рынок. В марте 2008 года Валерия выпустила новый альбом «Out of Control» («Неподконтрольно»). В создании альбома приняли участие Рэй Сент-Джон (автор композиции Шаде «Smooth Operator»), Дэвид Ричардс (продюсер нескольких альбомов Queen), Шанталь Кревязук (автор многих хитов Аврил Лавин, Гвен Стефании и Келли Кларксон), а также Франческа Эшлиманн, Джордж де Анджелис и Сергей Галоян, написавший известные хиты для группы «Тату». Сведением альбома занимался Саймон Горджерли (обладатель Grammy — 2006 за работу над альбомом U2 «How to dismantle an atomic bomb»). Одним из треков стала кавер-версия «Stayin alive» знаменитой группы «Bee Gees», которую Валерия исполнила вместе с автором Робином Гиббом.
Осенью 2008 состоялась премьера клипа на песню «Боль! (Счастье на части)», в англоязычной версии — «Wild», съемки которого состоялись зимой 2007 года (режиссер — Алан Бадоев).
В 2008 году Валерия была назначена послом Доброй воли МОМ (Международная организация по вопросам миграции, ООН). Это событие прошло в штаб-квартире организации в Женеве 12 августа 2008 года.
Октябрь 2008 года — Валерия на обложке американского журнала Billboard.
9 января 2009 года по приглашению Робина Гибба принимала участие в благотворительном концерте в Battersea Evolution вместе с Mel C, Level 42, Atomic Kitten и Bill Wyman.
18 января 2009 года представила Россию на открытии крупнейшей мировой профессиональной музыкальной выставки Midem в Каннах. Она исполнила шесть песен из своего англоязычного альбома «Out of control», завершив триумфальное выступление, по мнению зарубежных организаторов Midem, великолепным исполнением песни «Padam» из репертуара Эдит Пиаф, вошедшей в классику французской эстрады.
Март-апрель 2009 года — Валерия участвовала в гастрольном туре легендарной группы SIMPLY RED по Великобритании. 30 апреля 2009 года — их совместный концерт в ГКД, Москва.
4 мая 2009 г. — релиз альбома Валерии Out of Control в Великобритании, 5 мая — презентация в посольстве РФ в Великобритании. Апрель-май — сингл Валерии Wild! занимает высокие строчки хит-парада клубной музыки по данным американского издания Billboard.
Валерия была членом жюри телевизионного конкурса молодых исполнителей «Секрет успеха» («X-Factor») на канале Россия. Её регулярно приглашают в жюри Международного конкурса молодых исполнителей популярной музыки «Новая Волна» в Юрмале.
Продюсер и муж — Иосиф Пригожин. Дети Валерии от второго брака: Анна, Артемий и Арсений.