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.İl Genel Meclisi Üyeliğine seçildi. Ulaştırma Bakanlığı Müşavirliği görevinde bulundu. Özel sektörde genel müdür ve yönetim kurulu başkanı olarak görev yaptı. Bandırma Belediye Başkanlığına seçilerek bu görevi yürüttü.
19 ve 23. Dönemde Balıkesir Milletvekili seçildi. 19. Dönemde Türkiye Büyük Millet Meclisi Başkanlık Divanı Kâtip Üyeliği görevinde bulundu.
Öztaylan, evli ve 2 çocuk babasıdır.