Музыкальная карьера Алсу началась в 1998 году, когда певице было 15 лет. Её два первых сингла «Зимний сон» и «Иногда» получились весьма удачными и до сих пор являются визитной карточкой певицы. Первый музыкальный сборник Алсу под названием «Алсу» поступил в продажу 15 сентября 1999 года.
За первые 6 месяцев было продано свыше 700 000 копий данного альбома. В поддержку альбома Алсу дала ряд сольных выступлений по городам России в 1999 и 2000 годах. В мае 2000 года Алсу представляла Россию на музыкальном конкурсе «Евровидение», где заняла второе место, выступив с песней «Solo» на английском языке. До победы Димы Билана в 2008 году второе место Алсу было самым высоким достижением России в этом конкурсе.
В августе 2000 года Алсу приступила к записи англоязычного альбома «Alsou» на студии «Universal Music Corporation». Диск записывался в Великобритании, Швеции и США. Российский релиз альбома состоялся 10 июля 2001 года. Помимо России, диск вышел в Германии, Австрии, Польше, Чехии, Болгарии, Малайзии и Таиланде. Дебютный альбом Алсу был переиздан 2 раза — в октябре 2001 года под прежней обложкой с 2 новыми песнями и в мае 2002 года ещё с тремя бонус-треками.
