Erzincanlı Yusuf Sandal ve Adanalı Tülin İleri’nin oğlu olan Mustafa Sandal İstanbul’un Beşiktaş ilçesinde doğmuştur. İstanbul Arnavutköy’de yaşamaktadır. Dedesi TRT eski sanatçılarından, Ritim – Saz ustası Hüseyin İleri’dir. 13 Ocak 2008′ de Boşnak şarkıcı Emina Jahovic ile evlenmiştir. Bu evlilikten Yaman ve Yavuz adında 2 erkek çocuğu olmuştur. Mustafa Sandal, ilköğrenimini Tarabya’daki ‘Özel Dost İlkokulu’nda tamamladı. Daha sonra orta ve lise öğrenimi için İsviçre’nin Cenevre kentinde bulunan ‘College Du Leman’a gitti. 8 yıllık tahsil süresinden sonra yüksek öğrenim için ABD’nin New Hampshire eyaletindeki New Hampshire Üniversitesi’nde okumaya başladı. 1996’da Londra’ya yerleşen sanatçı Amerika’da yarım bıraktığı işletme eğitimine American College of London’da devam etti. İngilizce, İtalyanca ve Fransızca bilmektedir. Bedelli askerlik uygulamasından yararlanarak 1999 yılında Malatya’da 28 gün askerlik yapmıştır. Uçuşa merakı ile bilinen sanatçı pilotluk sertifikasına sahiptir.