В 1991 году Валерия была объявлена победительницей телевизионного конкурса "Утренняя звезда", а 1992 году победа на международном конкурсе "Братиславская лира", и стала обладательницей приза зрительских симпатий на конкурсе "Юрмала-92". В 1992 году состоялось первое телевизионное выступление в программе "Площадка Музобоза".

По итогам 1993 года решением печатного органа Союза журналистов России Валерии присуждено звание "Человек года".

С начала 1993 года Валерия работает над альбомом "Анна", который поступил в продажу в июне 1995 года. Долгое время "Анна" занимала лидирующие позиции в хит-парадах продаж и плей-листах радиостанций России.

Премьера концертной программы "Анна" состоялась 3 декабря 1994 года в Киеве и уже через несколько дней Валерию ждал аншлаг в БКЗ "Октябрьский" в Санкт-Петербурге. 26 мая 1995 года Валерия представила программу в ДК "Горбунова". Это был единственный открытый сольный концерт Валерии в Москве. Концертная программа состояла из песен из альбома "Анна", а также в нее были включены русские романсы и несколько англоязычным композиций.

Начиная с 1994 года, Валерия тесно сотрудничает в своих концертных турах с музыкантами группы "СВ". В конце декабря 1995 года вышел CD-single "Mоя Москва". В 1997 году Валерия написала альбом "Фамилия, часть 1". Концертная программа "Фамилия" прошла 7 и 8 декабря 1996 года в БКЗ "Октябрьский", а потом и в городах России и ближнего зарубежья.

С 1996 года по 1998 год Валерия преподает в музыкальной академии им. Гнесиных.

Осенью 1999 года вышел альбом Валерии "Самое лучшее", в который вошли все лучшие песни Валерии и новая композиция "Ты где-то там", которая долгое время не покидала верхние строчки хит-парадов.

В марте 2000 года вышел мультимедийный максисингл "Метелица". Следом за синглом был выпущен другой макси-сингл "Рига - Москва".

27 июля 2000 года в одном из самых продвинутых клубов столицы - "Будда Баре" состоялась презентация "Первого INTERNET альбома" Валерии.

С начала осени 2000 года Валерия начинает активную гастрольную деятельность. Первый концерт Валерии с новой программой "Не обижай меня" из серии "Всеукраинского тура-2000" прошел в Киеве 1 октября 2000 года в Концертном зале "Украина" при настоящем переаншлаге.

3 ноября 2000 года в ГКЦЗ "Россия" состоялась ежегодная церемония вручения награды "Стопудовый хит от Хит-FM". По итогам года одна из наград была вручена Валерии за песню "Метелица".

В конце апреля Валерия получила Диплом премии Российской Индустрии Звукозаписи "Рекордъ-2001" в номинации "Радиохит года" за песню "Рига - Москва". А чуть позже получила приз в номинации "Радио-фаворит года" Профессиональной Национальной премии им. Попова в области радиовещания.

В мае 2001 года Валериея подписала контракт с крупнейшей компанией - производителем молочных продуктов и йогуртов "Danon", рекламировала его новейшую продукцию.

18 и 19 сентября 2001 года состоялась премьера альбома Валерии "Глаза цвета неба", в канун релиза которого прошли сольные концерты в Государственном центральном концертном зале "Россия". Это было второе сольное московское выступление певицы, первое, напомним, состоялось 26 мая 1995 года в ДК им. Горбунова.

В 2001 году Валерия покидает сцену и шоу-бизнес по причине разногласий со своим продюсером.

В апреле 2003 года решением суда, контракт между певицей Валерией и продюсером расторгнут.

После длительного перерыва Валерия находит в себе силы вернуться. 7 апреля 2003 года она подписывает контракт с известным продюсером Иосифом Пригожиным и его компанией "Нокс Мьюзик".

5 июня 2003 года на церемонии вручения национальной премии в области популярной музыки "Муз ТВ-2003" в С/К "Олимпийский" перед двадцатитысячной аудитории состоялось триумфальное возвращение певицы.

С сентября 2003 года Валерия является лицом косметической компании EMANSI.

8 октября 2003 года вышел новый долгожданный альбом Валерии "Страна любви", sound-продюсером которого выступил композитор Виктор Дробыш.

В августе-ноябре 2003 года прошел грандиозный тур Валерии по городам Казахстана и Дальнего Востока, с аншлагами прошли концерты певицы в Подмосковье, на Камчатке, в Башкирии, на Урале, в Сибири, в Поволжье. Всего - свыше двухсот концертов не только в России, но и в Украине, в Белоруссии и Прибалтике.

21, 22 и 23 ноября в БКЗ "Октябрьский" в Санкт-Петербурге и 13 и 14 декабря в Государственном Кремлевском Дворце в Москве Валерия выступила в сольных концертах с новой программой "Страна любви". Видеозапись концерта была выпущена на VHS и DVD.

В декабре 2003 года Валерия получила национальную музыкальную премию "Золотой граммофон" за песню "Часики".

По итогам 2003 года читатели еженедельника «7 Дней» назвали Валерию самой «популярной отечественной исполнительницей» и к тому же «самой красивой отечественной исполнительницей».

В декабре 2003 года Валерия была награждена Орденом «ЗА ВОЗРАЖДЕНИЕ РОССИИ. ХХI ВЕК».

В феврале 2004 года прошел большой концертный тур певицы по 23 городам Украины, включая концерт в НД "Украина" в Киеве 9 февраля.

В марте Валерия и ее дети - Аня, Тема и Сеня приняли участие в рекламной кампании джинсовой одежды для детей «Глория Джинс».

В июне 2004 года на 2-й Ежегодной национальной телевизионной премии в области популярной музыки «Муз-ТВ 2004» Валерия названа «Лучшей исполнительницей».

Начиная с октября 2004 года Валерия и Максим Галкин становятся постоянными ведущими главного музыкального фестиваля страны «Новые песни о главном».

16 октября на премии MTV Russian Music Awards Валерия, по итогам зрительского голосования, была удостоена звания «Лучшей исполнительницы».

В ноябре Валерия получила награду на Премии Российской Индустрии Звукозаписи «Рекордъ-2004» в номинации "Радиохит года" за песню "Часики".

В декабре 2004 года Валерия с песней «Черно-белый цвет» стала лауреатом народной музыкальной премии «Золотой граммофон».

Большой гастрольный тур по городам Израиля ознаменовал начало 2005 года. Сейчас певица гастролирует по городам России, выступая в тандеме с новой звездой - молодым исполнителем Стасом Пьехой.