Mustafa Tutuk, 1973 yılında Yalova'da doğdu ve ilkokul, ortaokul ve lise eğitimini Yalova'da tamamladı.
Anadolu Üniversitesi Halkla İlişkiler ve Tanıtım bölümünden mezun olduktan sonra İktisat ve İdari Bilimler Fakültesi Kamu Yönetimi Bölümünde ikinci bir üniversite eğitimi aldı. Aynı zamanda Yüksek Öğrenim Öğrenci Yurtları sahibi ve işletmecisi olarak faaliyet göstermektedir.
Mustafa Tutuk, 3 dönem boyunca AK Parti Yalova Merkez İlçe Başkanlığı'nda çeşitli kademelerde görev aldı. Daha sonra 2 dönem boyunca İl Yönetiminde Halkla İlişkiler ve Mali İşler Başkanlığı görevlerini üstlendi.
2019 Mali İdareler seçiminde Adalet ve Kalkınma Partisi Meclis üyesi olarak seçilen Tutuk, evli ve 3 çocuk babasıdır. Şu anda AK Parti'nin Yalova Belediye Başkan adayı olarak halkın karşısına çıkmıştır.