Ceylan 1958'de Karabük’ün Safranbolu ilçesinde doğdu. Daha önce 1999 - 2002 arasında bir dönem Safranbolu Belediye Başkanlığı ve ardından ise iki dönem Ak Parti Karabük Milletvekilliği görevinde bulundu. 2 yıldır Kalkınma Bakanlığı Bakan Yardımcısı olarak görev yapan Mehmet Ceylan iyi derecede İngilizce bilip, evli ve 3 babası.