1945 yılında dünyaya gelen Orgeneral Erdal Ceylanoğlu Kayseri doğumludur. Kara Harp Okulundan 1966 yılında, Piyade Okulundan ise 1967 yılında mezun olmuştur.
1974’e kadar Kara Kuvvetleri Komutanlığına bağlı çeşitli birliklerde takım komutanlığı yapmış, iki sene sonra ise Kara Harp Akademisinden mezun olmuştur. Kurmay Subay olarak Kara Harp Okulunda bölük komutanlığı, Kara Harp Akademisinde öğretim üyeliği, 4’üncü Zırhlı Tugay Kurmay Başkanlığı, Kara Kuvvetleri Komutanı Özel Sekreterliği ve Kıbrıs Türk Kuvvetleri Alay Komutanlığı gibi görevlerde bulunmuştur.
1992’de Tuğgeneral, 1996’da Tümgeneralliğe terfi eden Ceylanoğlu 28 Şubat davası nedeni ile yargılanmış, 2018 yılında beraat edilen isimler arasında yer almıştır.
Eşi Şule Ceylanoğlu’dur ve bu evliliğinden iki evladı vardır. Orgeneral Erdal Ceylanoğlu çok iyi derecede İngilizce bilmektedir.