Справжнє ім'я зірки Алла Юріївна Перфілова, а "Валерія" - це вдало вибраний сценічний псевдонім. Валерія народилася у творчій родині. Мама Галина Миколаївна і батько Юрій Іванович - обидва академічні музиканти.
Сама співачка закінчила Саратовську музичну школу по класу фортепіано та музичну Академію ім. Гнєсіних за класом естрадного вокалу. Її педагогами були такі прославлені метри, як Йосип Кобзон та Гелена Великанова.
Ще будучи студенткою "гнесінки", вона познайомилася з продюсером Олександром Шульгіним, який згодом став її продюсером, автором та композитором її пісень, а в 1993 році і її чоловіком.
Першою спільною роботою став англомовний альбом "The Taiga Symphony". Робота над альбомом почалася в 1990 році. До альбому увійшло більше 10 пісень, запис яких проходила в студіях Лондона, Мюнхена та Москви. Вийшов альбом в 1992 році. Приблизно в цей же самий час на замовлення англійської фірми "Olympia disk" Валерія записує альбом російських романсів в сучасному аранжуванні. До альбому "Побудь зі мною" увійшли такі відомі романси як "Отцвели хризантеми", "Тільки раз бувають у житті зустрічі", "Квіти" та інші.
Поряд з аудіокасетами і компакт-дисками була випущена і відеокасета, в яку увійшло 12 відеокліпів. За кліп "Квіти" Валерія отримала 5 міжнародних нагород. У 1991 році Валерія стала переможницею конкурсу "Ранкова зірка", а в 1992 році - "Братиславська ліра".
У 1993 році після народження дитини Валерія приступає до роботи над новим альбомом, який молоді батьки на честь новонародженої дочки назвали "Анна". Музику до пісень написали О. Шульгин, А. Зуєв, А. Барикін, Г. Рябцев. До альбому увійшли такі відомі тепер пісні, як "Літак", "Доброго ранку!", "Москва сльозам не вірить" та інші. На багато пісень були зроблені кліпи.
У 1995 році вийшов CD-single "Моя Москва", а в 1997 році - новий альбом "Прізвище. Частина 1". Автором більшості пісень став О. Шульгин.
У 1998 році Валерія змушена була піти з музичної Академії ім. Гнєсіних, де вона викладала з 1996 року. До цього її змусило народження третьої дитини, сина Арсенія. Восени 1999 року компанія "Фамілія Ентертейнмент" випустила новий альбом співачки "Найкраще".
Влітку 2000 року в столичному клубі "БуддаБар" відбулася презентація альбому "Перший Internet альбом". Восени цього ж року Валерія відправилася на гастролі до Києва.
У травні 2001 року компанія "Danon" - виробник йогуртів уклала з Валерією контракт, згідно з яким співачка протягом півтора років рекламує її продукцію, ставши Обличчям компанії.
У 2001 Валерія вирішує покинути сцену через розбіжності зі своїм продесером А. Шульгіним, контракт з яким був розірваний у квітні 2003 року.
7 квітня 2003 Валерія підписує контракт з відомим продюсером Йосипом Пригожиним, а вже в жовтні 2003 року виходить альбом "Країна любові".
У 2005 році Валерія отримує звання заслуженої артистки РФ. У квітні 2006 року виходить її черговий альбом "Ніжність моя".
У жовтні 2006 року Валерія випускає автобіографічну книгу "І життя, і сльози, і любов", в якій розповідає всю правду про своє життя. У 2007 році співачка записала подвійний альбом "Out of control", презентація якого пройшла 15 березня 2008 року.