Валерия родилась 17 апреля 1968 года в городе Аткарск, Саратовской области. Отец — Юрий Иванович Перфилов, заслуженный работник культуры, директор музыкальной школы Аткарска, мать — Галина Николаевна Перфилова, заслуженный работник культуры, преподаватель той же школы.
Валерия окончила Аткарскую музыкальную школу. В 1985 году приехала в Москву и поступила в музыкальную академию имени Гнесиных по классу эстрадного вокала, которую окончила в 1990 году. Эстрадному мастерству Валерию обучали народный артист СССР Иосиф Кобзон и народная артистка России Гелена Великанова.
В 1989 году Валерия записывает свой первый англоязычный альбом «The Taiga Symphony» на музыку Виталия Бондарчука и тексты Ричарда Найлса. Параллельно с записью этого альбома по заказу фирмы «Olympia disk» записывается альбом русских романсов «Побудь со мной».
В начале своей творческой деятельности Валерия принимает участие в ряде конкурсов начинающих исполнителей. В 1992 году Валерия стала победительницей телевизионного конкурса «Утренняя звезда», международного конкурса «Братиславская лира» и получила приз зрительских симпатий на конкурсе «Юрмала-92».
По итогам 1993 года решением печатного органа Союза журналистов России Валерии присуждено звание «Человек года».
В 1993 году совместно с Александром Шульгиным, вторым мужем, продюсером и автором песен, а также музыкантами группы «СВ» начинается работа над новым альбомом. В конце декабря 1995 года Валерия выпустила сингл «Моя Москва». Многие песни из вышедшего в 1995 году альбома «Анна» длительное время занимали лидирующие позиции в хит-парадах и плей-листах ведущих радиостанций России. В 1997 году Валерия заканчивает работу над альбомом «Фамилия, часть 1».
С 1996 по 1998 год Валерия преподавала в музыкальной академии им. Гнесиных.
В последующий период выпускаются такие успешные альбомы, как «Самое лучшее», «Глаза цвета неба», макси-синглы «Метелица» и «Рига — Москва», а также выходит в свет «Первый INTERNET альбом».
В начале 2002 года Валерия покинула шоу-бизнес по причине разногласий со своим продюсером. В апреле 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 вместе с Melanie 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») на канале Россия. Её регулярно приглашают в жюри Международного конкурса молодых исполнителей популярной музыки «„Новая волна“» в Юрмале.
С середины августа — по декабрь 2009 года Валерия отправилась в гастрольный тур по городам России с новой программой «По дороге любви». И в каждом городе, где выступит Валерия, она планирует передать часть гонорара от концерта на нужды местного детского дома. В общей сложности, с прибыли от предстоящего тура на благотворительные цели певица перечислит три миллиона рублей. Если позволит время, Валерия намерена посетить детские дома во время своего пребывания в том или ином городе, чтобы лично узнать о его нуждах.
Продюсер и муж певицы — Иосиф Пригожин. Дети Валерии от второго брака: Анна, Артемий и Арсений