Mustafa Sandal'ın müzik kariyeri önemli müzik adamlarına asistanlık yaptığı dönemlerde başladı. Zerrin Özer, Hakan Peker, Yonca Evcimik, Ayşegül Aldinç gibi pop müzik yıldızlarına verdiği şarkılar Mustafa Sandal'ı aranan ve gerçek anlamda peşinden koşulan bir besteci ve söz yazarı konumuna getirdi. Yaptığı şarkıları müzik piyasasına verirken kendi adına bir albüm çıkartmak için daha fazla öğrenmeyi, daha iyi bilmeyi, daha çok biriktirmeyi bekledi.Uzun çalışmalar sonucu, 1994 yılında ilk albümü "Suç Bende"yi çıkardı. Bu albüm Mustafa Sandal'ı tartışmasız bir star yaptı. Bir seneden çok daha kısa bir süre içinde Türkiye'de 140, Avrupa'da 30 konser vererek kırılması güç bir rekora imza attı. İlk albümün başarısından sonra Sandal bestecilik ve söz yazarlığıyla yetinmek istemedi. İlgi duyduğu başka bir alan olan ve asistanlık yaptığı dönemlerde öğrenmeye başladığı şarkı aranjörlüğü yönünü geliştirmeye karar verdi.
Klavye, gitar, bilgisayar, müzik programcılığı konularında bu işin ustalarıyla çalıştı. 1995 yılında Sibel Alaş'ın Adam adlı albümüne aranjör ve müzik direktörü olarak imza attı. 1996'da Londra'ya yerleşti ve müzik çalışmalarını orada sürdürmeye karar verdi. Yaklaşık iki yıl aradan sonra ikinci albümü "Gölgede Aynı" adlı albümünü hazırladı. Bu albümün ilk albümünden farkı tam anlamıyla bir Mustafa Sandal Prodüksiyonu olmasıydı.
Mustafa Sandal albümleri ve konserlerindeki başarıyla yetinmeyerek müziğin görsel yanı diyeceğimiz müzik videolarında daha önce denenmemiş temalar kullandı. "Bir Anda"ya action tarzında çektiği klip gösterime girdiği ilk gün büyük dikkat çekti. Bütün bunlar olup biterken Mustafa Sandal başkaları içinde çalışmayı ihmal etmedi. Son çalışmalarına Türkiye'nin önemli kadın vokallerinden İzel ve Reyhan Karaca örnek gösterilebilir.