Валерия (настоящее имя — Алла Перфилова) начинала как джазовая певица в середине 80-х, но лавров не снискала. В 1986 году она пришла на прослушивание в группу Саратовской филармонии «Полюс» (где также играл ставший впоследствии лидером блюзовой «Ауры» Алексей Колосов). И была принята на должность певицы. Однако лавры джазовой солистки Алле казались узки, и она уходит из группы вместе с ее клавишником Леонидом Ярошевским, ставшим вскоре ее первым мужем.

Вместе они перебираются в 1987 году в Москву и с пробными записями безрезультатно ходят по студям звукозаписи и продюсерам. Алла пытается участвовать в престижных фестивалях эстрадной песни, в частности — «Юрмале-87», но успеха не добивается. Звездным часом певицы становится знакомство с менеджером и продюсером Александром Шульгиным, которому в проект с Виталием Бондарчуком «Таежная симфония» срочно требуется солистка, чей голос может понравиться английским продюсерам. Альянс признается успешным, одобряется в Лондоне, и диск «Taiga Symfony» выходит в России, продается на Западе и имеет определенный успех. Для сценической деятельности (а в дальнейшем — и для постоянной жизни) Перфилова берет себе имя Валерия. А вскоре выходит замуж за Шульгина и берет фамилию мужа. Так постепенно ничего не остается от Анны Перфиловой. Остается Валерия. А Шульгин репутацию человека, который не очень уживчив, меняет на репутацию продюсера, делающего и раскручивающего начинающих звезд (что впоследствии было подтверждено сотрудничеством с «Мечтать!», «Мумий Троллем» и т.д.). Добротная эстрадная песня с хорошим правильным вокалом и типично русской чувственностью в композициях имеет успех в Европе и достаточно сдержанный в России — благодаря слишком навязчивой, беспардонной рекламе (помните всюду щиты: «Валерия — певица, которую ждали»?!). Причем музыканты всегда ценили вокальные возможности голоса Валерии (кстати, закончившей Гнесинский институт), но ярких хитов у певицы пока так и не появлялось. На пользу пошел двухлетний перерыв, во время которого у Валерии и Александра родились дочь Анна и сын Артем. А ее муж и продюсер почувствовал вкус к композиторству и не спеша, со вкусом, начал самостоятельно создавать хиты (например — «Самолет»).

В конце 1994 года он пригласил выступать с Валерией отличных «живых» музыкантов — группу «СВ». Певица стала регулярно гастролировать. На слуху были новые хиты семейного дуэта — романтично-«нововолновый» «Самолет» и философско-мелодичные «Обычные дела». Обе песни попадают в альбом 1995 года «Анна», который уже отлично продается. В конце 1995 года появляется новый, новогодний хит — «Моя Москва», на который снимается и очень удачный видеоклип. В 1996 году Валерия выступает уже гораздо реже, что, возможно, связано с тем, что ее муж и продюсер больше переключился на работу на «ТВ-6» и занятие делами в рекорд-компании «Бекар Рекордз». Зато весной 1997 года появляется стопроцентный хит «Ночь нежна», а летом выходит очередной альбом — «Фамилия. Часть 1». С осени 1997 года Валерия выступает крайне редко, что вызвано необходимостью для Шульгина решать накопившиеся проблемы «Бекар Рекордз» и торговой марки «Рек Рекордз».

По этой причине менеджменту супруги ему удается уделять мало времени, и в итоге Валерия на время из большой эстрады исчезает. Кроме того, в 1998 году певица отправляется в декретный отпуск. Кстати, теперь уже ничто не напоминает о исконных имени и фамилии певицы — теперь по паспорту ее зовут Валерия Шульгина. После рождения еще одного ребенка в начале 1999 года певица дает ряд интервью, где столь часто говорит о своих детях, сколь и о ближайших творческих планах. Весной 2000 года Валерия, неожиданно для многих, переключается на исполнение более современной и танцевальной музыки, в ротации FM-радиостанций появляется евроденс-хит «Метелица». А уже летом диджеи делают очень удачные ремиксы на прошлые шлягеры певицы.