31 Mart 1973 tarihinde Yalova'da doğan Mustafa Tutuk, Yalova Lisesi mezunu ve 2014 yılında Anadolu Üniversitesi Açık Öğretim Fakültesi Tanıtım Medya bölümünden mezun olmuştur. Halen Siyasal Bilimler Kamu Yönetimi 4. sınıf öğrencisidir. Aynı zamanda Elif Kız Öğrenci Yurdunun kurucusudur.
Mustafa Tutuk'un siyasi kariyerinde üç dönem boyunca AK Parti Merkez İlçe Yönetim Kurulu Üyeliği, iki dönem Yalova İl Yönetim Kurulunda Halkla İlişkiler ve Mali İşler Başkanlığı görevlerini üstlenmiştir. Tutuk, 31 Mart 2019 Mahalli Seçimlerinde, AK Parti Yalova Belediye Meclis 2. sırasından aday gösterilerek Yalova Belediye Meclis Üyeliğine seçilmiştir.
31 Mart 2024 Yerel Seçimlerinde tekrardan Yalova Belediye Başkan adayı seçildi.
