Mustafa Tutuk, 1973 yılında Yalova’da dünyaya geldi. İlk, orta ve lise öğrenimini Yalova’da bitirdi.
Anadolu Üniversitesi Halkla İlişkiler ve Tanıtım bölümünden mezun olduktan sonra ikinci üniversite olarak İktisat ve İdari Bilimler Fakültesi Kamu Yönetimi Bölümünden mezun oldu. Mustafa Tutuk, Yüksek Öğrenim Öğrenci Yurtlar sahibi ve işletmecisidir.
3 Dönem AK Parti Yalova Merkez İlçe Başkanlığında çeşitli kademelerde görev aldı. Daha sonra 2 dönem İl Yönetimde Halkla İlişkiler ve Mali İşler Başkanlığı görevini yaptı.
2019 Mali İdareler seçiminde Adalet ve Kalkınma Partisi Meclis üyesi olarak seçildi.
Mustafa Tutuk, evli ve 3 çocuk babasıdır.