С конца 80-х до 1992 года Валерия была замужем за джазовым пианистом и саксофонистом Леонидом Ярошевским.

В 1993 году певица вышла замуж за продюсера Александра Шульгина. В том же 1993 году у них родилась дочь Анна, а спустя год сын Артемий.

В 1998 году у Валерии и Александра родился еще один сын Арсений.

В середине февраля 2002 года пара рассталась.

С 2003 года певица замужем за продюсером Иосифом Пригожиным.

В феврале 2014 года стало известно, что Валерия и Иосиф ждут ребенка. В марте 2014 года у певицы произошел выкидыш.