Валерия Гуреева родилась в Новом Уренгое в 1988 году. В детстве сочиняла стихи и песни, но музыкального образования не имела. В 2002 переехала в Москву, собираясь начать музыкальную карьеру. Продюсер Игорь Марков взялся за продвижение Валерии, взявшей псевдоним Массква, а композитор Александр Максимов предоставил студию для записи демо.
В 2003 певица официально поменяла фамилию на Массква в честь своего псевдонима. Тогда же она поступила в Первый Московский Юридический Институт. К 2004 году Масскве удалось собрать аккомпанирующий состав: Сергей Калачев (бас-гитара), Александр Бадажков (гитара, экс-Zемфира), Юрий Терлецкий (гитара), Владимир Жарко (ударные). Был снят клип на песню «SMS-ная Любовь», позднее демонстрировавшийся по MTV Россия и возглавивший хит-парад этого канала.
В 2005 году Массква приняла участие в фестивале поп-музыки «5 звезд» в Сочи, где исполнила песню «Медведица» группы Мумий Тролль (с разрешения ее автора, Ильи Лагутенко). С этого времени певица начала завоевывать широкую популярность. В том же 2005 году она получила премию MTV Россия как «открытие года». В конце 2005 года был выпущен одноимемённый дебютный альбом «Массква». На песни «7 Этаж» и «Ну, наконец-то» были сняты видеоклипы.