11 Ocak 1970 tarihinde İstanbul'da doğan Mustafa Sandal, baba tarafından Erzincanlı; anne tarafından Adanalı'dır. Dedesi eski TRT sanatçılarından ritim ve saz üstadı Hüseyin İleri.

İşletme eğitiminin yanında uçuşa ve denize meraklı olduğu bilinen Mustafa Sandal'ın pilotluk sertifikası ve tekne kaptanlığı ehliyeti var. 90'lı yılların başında birçok şarkıcıya verdiği bestelerle müzik piyasasında adından söz ettirmeye başlayan Sandal, 1994 yılında "Suç Bende" albümü ile önemli bir başarı yakaladı. Ardından "Aya Benzer" adlı şarkısıyla zirveyi yakalayan şarkıcı, Araba albümüyle de dünyanın dört bir yanına açıldı.

Çıkardığı her şarkıda yeni bir çıkış yakalayan ve yurt içinde ve dışında birçok ödüle sahip olan Mustafa Sandal, yeni sanatçılarla da çalışmayı seviyor. Şarkıcılığının yanı sıra Ajda Pekkan, Sezen Aksu, Hakan Peker gibi isimlere de birçok beste vermiştir.

İyi Parti adına düzenlenen bir etkinlikte sahne alan Mustafa Sandal, Meral Akşener'le ilgili bir rüya gördüğünü söylerek, "Rüyamda görmüştüm. Birlikte Aya Benzer dansı yapıyorduk" ifadelerini kullandı. Sandal'ın paylaşımı sosyal medyada binlerce beğeni aldı. Akşenir'i sahneye alan ünlü şarkıcı beraber dans etti. O anlar Twitter'da gündem oldu.

Mutlu bir evlilik sürdürdüklerine dair pozlar veren Mustafa Sandal ve eşi 10 yılın ardından boşanmıştı. Boşanmanın ardından uzun süre hayatına kimseyi almayan Mustafa Sandal Melis Sütşurup ile aşk yaşamaya başlamıştı.

Melis Sütşurup ile Mustafa Sandal evlendi.