Mehmet Cemal Öztaylan, 25 Kasım 1954'te Balıkesir Bandırma'da doğdu. Babasının adı Ali, annesinin adı Hadiye'dir. İktisatçı; Uludağ Üniversitesi İktisadi ve İdari Bilimler Fakültesi İşletme Bölümü'nü bitirdi. Doğru Yol Partisinden Balıkesir İl Genel Meclisi Üyeliğine seçildi. Ulaştırma Bakanlığı Müşavirliği görevinde bulundu. Özel sektör'de genel müdür ve yönetim kurulu başkanı olarak görev yaptı. 29 Mart 2004'te seçildiği Bandırma Belediye Başkanlığından Mayıs 2007'de milletvekili adaylığı için istifa etti. 19. dönemde Doğru Yol Partisi, ve 23 ve 24. Dönemde AK Parti Balıkesir Milletvekili olarak TBMM'de yer aldı. 19. Dönem'de Türkiye Büyük Millet Meclisi Başkanlık Divanı Kâtip Üyeliği görevinde bulundu. 1991-95 yılları arasındaki milletvekilliği döneminde "İSKİ Komisyonu"nda görev yaptı. Buradaki çıkışlarıyla hem partisinin lideri, hem de iktidar ortağı SHP'yi zor durumda bıraktı. Gençliğinin geçtiği Balıkesir'de "Delikanlı" lakabıyla tanınan Cemal Öztaylan, dobra konuşmalarıyla biliniyor. "Eşek ölür semeri kalır, insan ölür eseri kalır" cümlesini de sıklıkla kullanan Öztaylan, 31 Mart 2019'da Balıkesir Büyükşehir Belediye Başkanı seçilen Yücel Yılmaz tarafından "baş danışmanlık" görevine getirildi. Öztaylan, evli ve 2 çocuk babasıdır.