Mehmet Cemal Öztaylan, 25 Kasım 1954'te Balıkesir'in Bandırma isimli ilçesinde dünyaya geldi. Ali ve Hadiye çiftinin oğlu olan Öztaylan, iktisat alanında eğitim aldı ve Uludağ Üniversitesi İktisadi ve İdari Bilimler Fakültesi İşletme Bölümü'nden mezun oldu. İş hayatına atılmadan önce Balıkesir İl Genel Meclisi Üyeliği görevine seçildi ve daha sonra Ulaştırma Bakanlığı'nda müşavir olarak çalıştı. Özel sektörde genel müdür ve yönetim kurulu başkanı olarak görev yaparken, aynı zamanda Bandırma Belediye Başkanlığı görevine seçilerek bu sorumluluğu üstlendi. Siyasi kariyerinde de etkili olan Mehmet Cemal Öztaylan, 19, 23. ve 24. dönemlerde Balıkesir Milletvekili olarak seçildi. 19. Dönemde Türkiye Büyük Millet Meclisi (TBMM) Başkanlık Divanı'nda Katip Üyelik görevinde bulundu. Sivil toplum örgütlerinde de aktif olan Öztaylan, çeşitli kuruluşlarda yöneticilik yaptı ve şirketlerde üst düzey yöneticilik pozisyonlarında bulundu.