5.2.1969 tarihinde Malatya İli Doğan ve ev hanımı Aysel hanımla evli olan Şeyho KURTULMUŞ'un ve Muammer adında iki çocuğu vardır. Babası Ali, annesi Sakine'dir.

istanbul Üniversitesi Edebiyat Fakültesi Eğitim Bilimleri mezunu olan Şeyho KURTULMUŞ, ilk kez Batman İli Merkez Zorköy İlköğretim Okulu öğretmeni olarak atanmış, bu görevde iken, 25.5.1995 tarihinde şehit edilmiştir.