1959′da Ünye'de dünyaya gelmiştir. Lise eğitimini İstanbul İmam Hatip Lisesi'nde aldı. Lisans eğitimini İstanbul Üniversitesi İşletme Fakültesi'nde 1982 yılında ve 1984 yılında da yüksek lisans eğitimini tamamladı. İstanbul Üniversitesi İktisat Fakültesi'nde uzun yıllar Sosyal Siyaset, Çalışma Ekonomisi ve İnsan Kaynakları Yönetimi derslerini verdi. Kurtulmuş, 1998 yılında siyaset yaşamına girerek Fazilet Partisi İstanbul İl Başkanı ve Genel İdare Kurulu üyesi olarak görev yaptı. 04 Ekim 2012 günü AK Parti Ekonomi İşleri Genel Başkan Yardımcılığı görevine getirildi. Kurtulmuş, 29 Ağustos 2014 tarihinde 62. Türkiye Cumhuriyeti Hükümeti'nde Başbakan Yardımcısı olarak görevlendirilmiş ve halen bu görevi sürdürmektedir. Kurtulmuş, evli ve üç çocuk babasıdır.