1965 yılında Konya'nın Şeydişehir ilçesinin doğdu. 1982 yılında Seydişehir Ticaret Lisesi’ni bitiren Tutal, Selçuk Üniversitesi İlahiyat Fakültesi'nde lisans eğitimini tamamladı. 1995 yılına kadar Ankara Çankaya’da öğretmenlik yapan Tutal, daha sonra Seydişehir'de öğretmen, müdür yardımcısı ve okul müdürlüğü görevlerinde bulundu. 2014 yerel seçimlerinde Seydişehir Belediye Başkanı seçilen Tutal, evli ve dört çocuk babasıdır.