Валерия (настоящее имя — Алла Перфилова) родилась в семье директора музыкальной школы Юрия Перфилова и преподавателя той же школы Галины Перфиловой.
Валерия окончила Аткарскую музыкальную школу. В 1985 году приехала в Москву и поступила в класс эстрадного вокала Государственного музыкально-педагогического института имени Гнесиных, который окончила в 1990 году. Эстрадному мастерству Валерию обучали народный артист СССР Иосиф Кобзон и народная артистка России Гелена Великанова.
В 1992 году Валерия записала свой первый англоязычный альбом The Taiga Symphony на музыку Виталия Бондарчука и тексты Ричарда Найлса. Параллельно с записью этого альбома по заказу фирмы Olympia disk записывается альбом русских романсов «Побудь со мной».
В начале своей творческой деятельности Валерия принимает участие в ряде конкурсов начинающих исполнителей. В 1992 году Валерия стала победительницей телевизионного конкурса «Утренняя звезда», международного конкурса «Братиславская лира» и получила приз зрительских симпатий на конкурсе «Юрмала-92».
В 1993 году совместно с Александром Шульгиным — вторым мужем, продюсером и автором песен, а также музыкантами группы «СВ» начинается работа над новым альбомом. В конце декабря 1995 года Валерия выпустила сингл «Моя Москва». Многие песни из вышедшего в 1995 году альбома «Анна» длительное время занимали лидирующие позиции в хит-парадах и плей-листах ведущих радиостанций России. В 1997 году Валерия заканчивает работу над альбомом «Фамилия, часть 1».
С 1996 по 1998 год Валерия преподавала в музыкальной академии им. Гнесиных.
В последующий период выпускаются такие успешные альбомы, как «Самое лучшее», «Глаза цвета неба», макси-синглы «Метелица» и «Рига — Москва», а также выходит в свет «Первый Internet альбом».
В начале 2002 года Валерия покинула шоу-бизнес по причине разногласий со своим продюсером. В апреле 2003 года решением суда контракт между певицей Валерией и Александром Шульгиным был расторгнут.
7 апреля 2003 года Валерия подписала контракт с известным продюсером Иосифом Пригожиным и его компанией «Нокс Мьюзик». 5 июня на церемонии вручения Национальной Премии в области популярной музыки «Муз-ТВ 2003» в спорткомплексе «Олимпийском» Валерия вернулась на сцену. 8 октября 2003 года выходит еt новый альбом «Страна любви», имевший рекордный рейтинг продаж по сравнению с предыдущими альбомами.
В 2004 году Валерия становится обладательницей премий двух главных музыкальных каналов России — «Муз-ТВ» и MTV Russia Music Awards в номинации «Лучшая исполнительница», позже певица получает четыре премии «Золотой граммофон» и премию «MTV RMA» за «Лучшую песню».
В 2005 году указом Президента РФ от 25 октября Валерии присваивают звание Заслуженной артистки Российской Федерации. В рейтинге журнала «Forbes» среди 50-ти самых высокооплачиваемых российских деятелей кино, спорта, литературы и музыки Валерия занимает 9-е место (август 2005 г.).
В апреле 2006 года выходит альбом «Нежность моя». В сентябре 2006 года Валерия отправилась в турне в поддержку альбома, в рамках которого дала ряд успешных концертов в России и за ее пределами. В ноябре Валерия собрала аншлаг на концерте в спорткомплексе «Олимпийском».
В декабре 2007 года объявила о прекращении гастрольной деятельности в России и переходе на западный рынок.
В марте 2008 года Валерия выпустила новый альбом Out of Control.
Март-апрель 2009 года — Валерия участвовала в гастрольном туре легендарной группы Simply Red по Великобритании. 30 апреля 2009 года — их совместный концерт в Государственном Кремлевском дворце, Москва.
Валерия была членом жюри телевизионного конкурса молодых исполнителей «Секрет успеха» (X-Factor) на канале Россия. Ее регулярно приглашают в жюри Международного конкурса молодых исполнителей популярной музыки «Новая волна» в Юрмале.