Kariyerine Tennis Borussia Berlin kulübünde başladı ama bu kulüpte yeteri kadar başarılı olamayınca Almanya`da yaşayan birçok Türk ailenin genç futbolcusu gibi şansını Türkiye`de denemek istedi ve Aralık 1999`da İzmir`in Altay kulübüne transfer oldu. Başarılı performansı sayesinde 6 ay sonra Ankaragücü kulübüne gelerek Süper Lig kariyerine başladı. 2 yıl boyunca Ankaragücü`nde forma giyen Celaleddin, 2002 yılında Diyarbakırspor kulübüne transfer oldu. Bu kulüpte oynadığı süre içinde kulübün, sezon sonunda Süper Lig`e yükselmesine yardımcı oldu.
2003 yazında Celaleddin, Malatyaspor kulübüne geldi ve en başarılı performansını burada sergiledi. Malatyaspor`un orta sıralarda tutunmasını sağladı ve bu kulüple ilk kez UEFA Kupası`nda mücadele etti.
Ertesi sezon, Ziya Doğan`la Trabzonspor`a geldi ve gelir gelmez takımda yer edinerek Trabzonspor`un ligi 2. bitirmesinde büyük katkılarda bulundu.
Celaleddin`in Türkiye Milli Futbol Takımı`nda oynaması, büyük bir tartışma konusudur. Almanya doğumlu futbolcunun Türkiye Milli Futbol Takımı`na çağrılmasına rağmen Türkiye pasaportu olmadığı için milli takımda oynayamıyor. Bu durumu da TFF`nin çözmesi gerekiyor.
Celaleddin, defans ile ortasaha arasında sol kanatta oynamaktadır. Trabzonspor`da savunmada görev yapmaktadır.
Trabzonspor Kadrosu Spor Portalı