Валерия родилась 17 апреля 1969 года в Аткарске Саратовской области.
Будучи дочерью академических музыкантов, училась играть на фортепиано, думала о балете, о классике и о Москве.
Валерия окончила Гнесинку, где эстрадному вокалу ее учили Иосиф Кобзон и Гелена Великанова. Валерию, «певицу, которую все ждали», сделал ее муж и продюсер Александр Шульгин.
Путь Валерии начался с англоязычных проектов — в начале 90-х казалось, что нужно непременно завоевать Запад, а Россия сама ляжет к ногам. Между тем The Taiga Symphony прошла незамеченной, а песни из первого русского альбома «Анна» до сих пор крутятся в эфире. В 2001 году Валерия громко развелась и ушла со сцены — как говорили, ни с чем. А через два года вернулась с новым продюсером, Иосифом Пригожиным, выйдя за него замуж.
По результатам масштабного социологического исследования «Русского репортера» совместно с фондом «Общественное мнение» (ФОМ) и Центром сравнительных социальных исследований (ЦЕССИ) Валерия вошла в список 10-и самых красивых женщин современной России. Объездила в рамках гастрольного тура со Стасом Пьехой многие города России и Украины.