Kariera muzyczna Alsou rozpoczęła się w 1998 roku, kiedy piosenkarka miała 15 lat. Jej pierwsze dwa single „Winter Dream” i „Czasami” okazały się dużym sukcesem i do dziś są wizytówką piosenkarki. Pierwsza kolekcja muzyczna zatytułowana „Alsu” trafiła do sprzedaży 15 września 1999 roku. W ciągu pierwszych 6 miesięcy sprzedano ponad 700 000 egzemplarzy tego albumu. Na poparcie albumu Alsou dał szereg solowych występów w rosyjskich miastach w latach 1999 i 2000.

Dyrektorem artystycznym jej grupy został piosenkarz Vadim Baykov (pozostał tam do grudnia 2005 roku). Był także jego producentem w latach 2004-2005.

W maju 2000 roku reprezentowała Rosję na konkursie muzycznym Eurowizji, gdzie zajęła drugie miejsce, wykonując piosenkę „Solo” w języku angielskim.