Mustafa Sarıgül,15 Kasım 1956 tarihinde doğdu.
Süleyman ve Seher Sarıgül'in torunu olan Mustafa Sarıgül'ün babası Hakkı Sarıgül, annesiyse Ayşe Ateş Sarıgül'dür.
Sarıgül, eğitimine Güngören Köyü İlkokulu'nda başladı. Ailesinin İstanbul'a göç etmesi nedeniyle eğitimine İstanbul'da devam etti. Liseyi Zincirlikuyu İsov Yapı ve Meslek Lisesi'nde tamamladıktan sonra Marmara Üniversitesi Eğitim Fakültesi'nden mezun oldu.
İlk eşi Hülya Köksaloğlu 1980 yılında öldürülen milletvekili Abdurrahman Köksaloğlu'nun tek kızıydı. Bu evlilikten Abdurrahman Emir adında bir oğlu bulunan Sarıgül, eşi 1985'te vefat ettikten yaklaşık 8 yıl sonra 1993 yılında Aylin Kotil ile evlendi. Evlendiklerinde Sarıgül 36, Kotil ise 22 yaşındaydı. Haziran 2008'de ise boşandılar. Biri Aylin Kotil'den olmak üzere iki çocuk sahibidir. Çalışma yaşamına Kağıthane Belediyesi, İstanbul Büyükşehir Belediyesi ve İETT Genel Müdürlüğünde devam etti. Daha sonra Kamu görevinden ayrılarak ticaret yapmaya başladı.
Siyasî yaşamı
Siyasi yaşamına Cumhuriyet Halk Partisi Şişli İlçesi Gençlik Kolu Yönetim Kurulu üyeliği ile başladı. Daha sonra Gençlik Kolu Yönetim Kurulu sekreterliği, Gençlik Kolu Yönetim Kurulu Başkanlığı, ilçe başkanlığı, il başkan yardımcılığı görevlerinde bulundu. Bu süreler içinde CHP Kurultay Delegesi olarak Şişli İlçesinin temsil yetkisini kullandı.
1987 Genel Seçimlerinden önce yapılan ön seçimde en yüksek oyla liste başı olurken seçmenin kullandığı tercihli oyların da çoğunu alarak Sosyal Demokrat Halkçı Parti (SHP) listesinden TBMM 18. Dönem İstanbul Milletvekili olarak parlamentoya girdi. Türkiye'nin en genç milletvekili olarak Sosyaldemokrat Halkçı Parti Genel Başkanı Erdal İnönü ile birlikte parlamentoda görev yaptı.
TBMM Başkanlık Divanı Üyeliği, Türk Parlamenterler Birliği Üyeliği, Türk-Alman Parlamento Dostluk Grubu Yönetim Kurulu Üyeliği, Galatasaray Spor Kulübü Yönetim Kurulu Üyeliği, Türkiye Millî Olimpiyat Komitesi üyeliği, Türkiye Herkes İçin Spor Federasyonu Asbaşkanlığı gibi görevlerde bulundu.
İlk kez 1994'te aday olduğu; ancak kazanamadığı Şişli Belediye Başkanlığı'nı yine Demokratik Sol Parti adayı olarak katıldığı 1999 Yerel Seçimlerinde kazanarak Şişli Belediye Başkanı görevini üstlendi.
Şişli Belediye başkanlığı sırasında çok sayıda devlet başkanı tarafından ziyaret edilen Sarıgül, Romanya Cumhurbaşkanı tarafından üstün hizmet madalyası ile ödüllendirildi. 2002 yılında DSP'den istifa ederek İsmail Cem'in liderliğinde kurulan Yeni Türkiye Partisi'ne geçti. Ancak YTP'nin siyasi arenada bir varlık gösterememesi üzerine 2003'te YTP'den ayrılarak Cumhuriyet Halk Partisi'ne katıldı.
28 Mart 2004 yerel seçimlerinde CHP'den aday olduğu Şişli belediye başkanlığına yurttaşlar tarafından ikinci kez seçildi. Bu seçimlerde aldığı yüzde 67'nin üzerindeki oy oranından cesaret alan Sarıgül, CHP liderliğine aday oldu. 29 Ocak 2005'te, Ankara'da yapılan 13. Olağanüstü CHP Kurultayı'nda Deniz Baykal'a karşı yenildi. 24 Mart 2005'te, CHP Yüksek Disiplin Kurulu tarafından “Kurultayı arbede ve şiddet ortamına çevirdiği” gerekçesiyle CHP'den ihraç edildi.
Bu kararın iptali için verdiği uzun hukuk mücadelesini 2008'de kaybeden Sarıgül, Kasım 2008'de Demokratik Sol Parti'ye katıldı. Sarıgül'ün yeniden DSP'ye katılması üzerine düzenlenen törende "Halkçı Sarıgül" sloganları atılmıştır. Bu durum DSP'li bazı milletvekillerinin ve Kurucu Genel Başkan Rahşan Ecevit'in tepkisini çekmiş, Ecevit parti yönetimine DSP'nin adını değiştirmelerini önermiştir. 2009 Yerel Seçimleri'nde, bu sefer DSP'den, üçüncü kez Şişli belediye başkanlığına aday oldu. Sarıgül, bu seçimlerde seçimlerde "Sevgi Kazanacak" sloganıyla yüzde 55 oranında oy alarak, bir önceki seçime göre oy oranı azalmasına rağmen üçüncü kez Şişli belediye başkanlığına seçildi.
Kendi düşüncesine göre Türkiye'de yeni bir değişimci partiye ihtiyaç duyulduğunu söylediğinden yeni parti kurma çalışmalarına başladı. Bu bağlamda Temmuz 2009'da DSP'den istifa etmiştir. 2009 yılında Türkiye Değişim Hareketi'ni başlattı. 2010 yılı ocak ayı başında yeni partisini kuracağını açıklayan Mustafa Sarıgül bu partinin tüzük taslaklarını medyaya açıkladı.22 Haziran 2010 tarihinde yaptığı basın toplantısında Türkiye Değişim Hareketi'nin partileşmeyeceğini ve Kemal Kılıçdaroğlu'nun genel başkanlığındaki CHP'yi destekleyeceğini açıkladı.
31 Ekim 2013 tarihinde CHP Genel Başkan Yardımcısı Adnan Keskin ile birlikte yaptığı basın toplantısında yeniden CHP'ye katıldığını açıkladı. 2 Kasım 2013 günü Mustafa Sarıgül'ün CHP'ye partiden ihracı kalkması için verdiği dilekçe sonrası PM' de onaylanıp 3 Kasım 2013 günü partiden ihracı kalkmış ve resmen tekrar CHP'ye dönmüştür. 2014 yerel seçimlerinde CHP'nin İstanbul Büyükşehir Belediyesi başkan adayı olan Sarıgül, başkanlığı AK Parti adayı Kadir Topbaş'a 7 puan farkla kaybetmiştir.
Mustafa Sarıgül, 31 Mart 2019 Yerel Seçimlerinde DSP İstanbul Şişli Belediye Başkan Adayı oldu.
14 Mayıs 2023 seçimlerinde CHP'den 28. Dönem Erzincan Milletvekili seçilmiştir.