Её настоящее имя Алла Юрьевна Перфилова, она родилась в Саратовской области. Закончила в родном городе Аткарске музыкальную школу, потом пела в местных ансамблях, занималась с преподавателями по вокалу. В 1985 году Валерия переехала в Москву и поступила в "Гнесинку", которую успешно окончила, по специальности эстрадный вокал. Её учителями были Иосиф Кобзон и Гелена Великанова. Кстати, Валерия отказалась петь в группе "Комбинация") Еще во время учебы в вузе Валерия сразила всех на конкурсе в Юрмале и вышла замуж за Леонида Ярошевского (он музыкант). Начала работать в театре на Таганке.
В начале 1990-х гг. она познакомилась с Александром Шульгиным, от которого у нее уже взрослые дети. В 1992 году вышел ее первый альбом. Шульгин был ее продюссером и автором песен. Ее карьера была успешной, но из-за разногласий с мужем она вернулась в Актарск в 2002 году и ушла из шоу-бизнеса.
Валерия вернулась на сцену уже в 2003 году, ее пролюссером стал Иосиф Пригожин, сейчас он еще и ее муж.