Müzık kariyeri, Türkiye'nin müzik yolundaki mıhenk taşları; Onno Tunç, Selçuk Başar, Uğür Başar, Garo Mafyan gibi önemli isimlere asistanlık yaparak başladı. İlk eserlerini Zerrin Özer, Hakan Peker, Yonca Evcimik, Ayşegül Aldinç ile yaptı.

Yakaladığı bu süreç içinde Türk Pop Müziği'nde besteleri ve sözleriyle oldukça büyük talep gördü. Sadece söz ve bestelerle böylesine bir popülerliği yakalamak Türkiye'de az rastlanan bir durumdu.

1994 yılında "Suç Bende" ile Mustafa Sandal patlamaya hazırdı. 1,5 milyon kaset ve 200 bin adetlik CD satışı ile Mustafa Sandal artık Türkiye'nin starıydı. Yurtiçinde 140 ve Avrupa'da 30 konser ile bir rekora ulaştı. Bu yüzden hayranları ona "hiperstar" lakabını takmıştı.

Müziğin her alanında etkinleşmek istiyordu. 1995 yılında Sibel Alaş'ın "Adam" adlı albümüne aranjör ve müzik direktörü olarak adını yazdırdı.

1996 - 1996'da müzik çalışmalarını başka bir pencereden devam ettirmek için Londra'ya yerleşti. İki yılın ardından "Gölgede Aynı" albümüyle döndü. Satışlar yine rekor bir rakamı gösteriyordu. 2 milyon kaset ve 600 bin CD. Ve tabii rekor konser programı ile de geldi; tam 140 konser... "Gölgede Aynı"yı ilk albümden ayıran özellik tamamen Mustafa Sandal Prodüksiyonu olmasıydı.

1997 - İzel'ın "Emanet" albümünün müzik direktörlügünü üstlendi ve çalışma büyük beğeni topladı. Ardından Londra'ya yerleşerek yarıda kalan üniversite eğitimine devam etti.

1998 - Mustafa Sandal sonraki albümü "Detay" ile de bilinen sound'unu korudu. Yumuşak ritmler ve güçlü bir alt yapı kullandı. "Detay"da, geri vokallerde Özkan Uğür, Ferda Anıl Yarkın, Feyyaz Kuruş, Reyhan Karaca, Sibel Alaş gibi star isimler göze çarpıyordu. Albüm 2 Milyona yakın bir satış grafiği sergiledi. Sanatçı rekor konserleriyle yine dikkatleri üzerine çekti, bu defa rakamlar tam 120 konseri gösteriyordu.

1999 - Sony Music Fransa'dan çıkardığı "Araba" isimli albümüyle dünya'ya açıldı. Aynı albümde bulunan Araba şarkısına gelen yoğun okuma istekleri doğrultusunda şarkı, Yunanca, Rusça ve Arapça dillerinde yorumlandı. Şarkı Fas'ta Arapça'ya yorumlanarak, ordunun milli şarkısı oldu. Böylece uluslararası şöhreti de yakalayan hiperstar, yurtdışı için çalışmalarına devam edeceğinin sinyallerini verdi.

2000 - 2000 yılının yaz dönemine denk getirilen en son Mustafa Sandal albümü "Akışına Bırak" kendine has yorumu ve tarzıyla keyifli ve duygu yüklü parçaları barındırıyordu.

2001 - Musti İtalyan Sanatçı Eros Ramazzotti ile birlikte Ali Sami Yen Stadı'nda 25 bin kişi önünde düet yaparak, bulunduğu noktaya hakkıyla geldiğini ispatladı.

2002 - Beşinci albümü "Kop"u çıkaran sanatçı imaj tazeleyerek Suç Bende albümündeki tarzına bir dönüş yaptı. Albüm büyük beğeni topladı ve yılın en çok satan prodüksiyonu oldu. Özel bir ekiple çalışan sanatçı dünya turnesine başladı ve Paris Olympia'da, sadece dünya starlarının sahne alabildiği yerde konser verdi.

2003 - 1999 yılında Avrupa'da yakaladığı şöhreti sürdürmek isteyen sanatçı, Almanya'da "Moonlight" single'ını piyasaya sürdü ve single haftalarca liste başı yaparak 500 bin satış rakamına ulaştı. Türkiye'deki hayranlarını da unutmayan Sandal, Natalia ile düet yaparak "Maxi Sandal 2003" çalışmasını piyasaya sürdü. Eylül ayında ise Almanya'da Seven adlı albümünü piyasaya sürdü. Albüm satışa sunulduğu ilk hafta, en çok satan albüm oldu.