Siyaset sahnesine Sosyaldemokrat Halkçı Parti (SHP) ile çıkan Mustafa Sarıgül, 1987 genel seçimlerinde İstanbul milletvekili seçildi. Bir dönem Demokratik Sol Parti ve Yeni Türkiye Partisi çatısı altında da bulundu. Daha sonra CHP Şişli İlçesi Gençlik Kolu Yönetim Kurulu üyeliği yaptı. Gençlik Kolu Yönetim Kurulu sekreterliği, Gençlik Kolu Yönetim Kurulu Başkanlığı, ilçe başkanlığı ve il başkan yardımcılığı görevlerinin ardından CHP Kurultay Delegesi olarak görev yaptı.
DSP adayı olarak katıldığı yerel seçimlerde İstanbul Şişli Belediye Başkanı seçildi. 1999-2014 yılları arasında bu görevini sürdürdü. 17 Aralık 2020 tarihinde Türkiye Değişim Partisi'ni kurdu. Parti, Haziran 2023'te Cumhuriyet Halk Partisi ile birleşti ve böylece siyasi varlığı sona erdi.
