В 1985 году Алла Перфилова (настоящее имя Валерии) приехала в Москву и поступила в Гнесинку, где училась у Иосифа Кобзона и Гелены Великановой. После окончания вуза в 1990 году она отказалась от предложения петь в группе «Комбинация».
В 1991 году познакомилась с продюсером Александром Шульгиным, который помог ей создать псевдоним Валерия. В 1992 году записала свой первый англоязычный альбом The Taiga Symphony, стала победительницей «Утренней звезды» и получила приз зрительских симпатий на конкурсе «Юрмала-92». В 1995 году выпустила сингл «Моя Москва», который принес ей широкую известность.
В 2013 году получила звание народной артистки Российской Федерации. Сегодня Валерия является обладательницей множества наград, включая «Золотой граммофон» и «Премию Муз-ТВ», а также послом Доброй воли ООН.