Antalya'da 5 Nisan 1984 tarihinde dünyaya gelen Cemal Taşlı, küçük yaşlarda gönül verdiği futbol sporuna şehrin en güçlü ekibi olan Antalyaspor'un altyapısında adım atarak geleceğini yeşil sahalar üzerinde inşa etmeye başladı. Genç yaşta gösterdiği yüksek yetenekle kısa sürede fark yaratarak Türkiye'nin köklü kulüplerinden Galatasaray'ın genç takımına geçiş yaptı. Kariyer başamaklarını büyük bir azimle tırmandı.
Profesyonel Sahneye İlk Adım
Sarı-kırmızılı ekipteki altyapı serüveninin ardından, 2002 yılında Bakırköyspor ile anlaşarak profesyonel mukaveleye imza atmayı başardı. Zeytinburnuspor karşısında çıktığı kariyerinin ilk profesyonel maçı, genç oyuncu için sadece 3. Lig'de atılan bir adımdan ibaret olmayıp, gelecekte elde edeceği büyük zaferlerin de ilk müjdecisiydi. İlk resmi sınavını başarıyla vermiş oldu. İstanbul temsilcisinde bir sezon boyunca forma giyerek sahada tecrübe kazanma yolunda önemli kazanımlar sağladı.
Gençlerbirliği Oftaş ile Zirveye
Bakırköyspor'dan sonra yetenekli oyuncunun yeni adresi, o zamanki adıyla Gençlerbirliği Oftaş olarak bilinen Hacettepe kulübü oldu. Bu takım çatısı altında adeta bir başarı efsanesinin başrollerinden biri haline gelmeyi başardı. Başkentte işler çok iyi gidiyordu. 3. Lig seviyesinden başlayan mücadele, takımın yüksek azmiyle birleşince inanılması güç bir yükseliş hikayesine dönüştü. Cemal Taşlı ve arkadaşları, kulübü alt liglerden en üst kademe olan Süper Lig'e taşımayı başardılar.
Anadolu Sahalarında Deneyim Dolu Yıllar
Süper Lig heyecanının ardından, 2007-08 sezonunun ikinci devresinde kiralık olarak Tarsus İdman Yurdu kadrosuna katıldı. Güney ekibinde ortaya koyduğu etkili futbol neticesinde, sezon bitiminde bonservisiyle birlikte buraya kalıcı olarak geçiş yaptı. Burada da kalitesini net şekilde kanıtladı. Tarsus ekibindeki son derece verimli geçen dönemin ardından rotasını Karadeniz'e çevirerek Çorumspor renklerine bağlandı. Deneyimli oyuncu, 2011-12 sezonunun hemen başında ise 1. Lig'de iddialı olan Kayseri Erciyesspor'a imza attı. Mavi-siyahlı ekipte sergilediği istikrarlı performansla da kariyerindeki tecrübeli futbolcu kimliğini iyice pekiştirmeyi bildi.