Kariyerine ülkesinin Kadji Sports Academy takımında başlayan Kamerunlu, 2002 yılında 15 yaşındayken Villareal tarafından keşfedilerek İspanya'nın yolunu tuttu.

İspanya'da 1 sezon geçiren Chedjou A takım düzeyinde forma giyemedi ve Fransa'nın amatör takımlarından Pau'ya transfer oldu. Pau'da geçirdiği 1 sezondan sonra Auxerre, ve Rouen takımlarına transfer oldu.

Rouen'de vitrine çıkan Chedjou burada oynadığı futbolla yeteneğini gösterdi 2006-07 sezonlarında bu kulüpte forma giydikten sonra kariyerinin zirve noktasını yaşayacağı Lille'e transfer oldu. 2008-09 sezonunda Lille takımında forma şansı yakalamaya başlayan 27 yaşındaki futbolcu bu şansı iyi değerlendirdi. Lille'de 195 kez forma giyen Kamerunlu yıldız 16 kez fileleri sarsma başarısı gösterdi.

Chedjou 12 Mart 2009'da ilk kez Kamerun Milli Takımı formasını giydi.

Chedjou Lille'den 2011-12 sezonunda Fenerbahçe'ye transfer olan Moussa Sow ile de takım arkadaş idi. Chedjou'ya lakap olarak The Rock (Kaya) deniyor.

2010-11 sezonunda Lille ile Fransa şampiyonluğunu kazanan kadroda bulundu ve kariyerinin en büyük başarısı elde etti. Aynı zamanda 14 Mayıs 2011'de Fransa Kupası'nı da kaldırdı. Lille 1955'ten beri bu kupayı alamıyordu.

Chedjou 13 Ağustos 2012'de Lille ile sözleşmesini 2016'ya kadar uzattı. Bu sezon PSG ile Lille arasında oynanan Ligue 1 karşılaşmasında yıldız futbolcu Zlatan Ibrahimovic'e attığı bacak arası çalımla gündeme oturdu.

Maç sonrası Ibrahimovic hakkında konuşan Chedjou, "Ibra fizik ve teknik olarak mükemmel. 1.95 boyunda bu kadar hızlı koşan bir oyuncu yoktur. Kimseye saygısızlık etmek istemem ama takımın yarısı ondan ibaret" diye konuştu.

Fransa'nın önde gelen gazetelerinden L'Equipe Chedjou'yu 2011 senesinde yılın 11'inde gösterdi.

Asıl mevkisi stoper olan oyuncu ön liberoda da görev yapabiliyor. Chedjou defans olmasına rağmen ayaklarına oldukça hakim bir futbolcu olarak biliniyor.

Geçtiğimiz sezonda da adı başka kulüplerle anılan Kamerunlu, bu sezon takımdan ayrılma kararını açıklayarak yeni bir macera istediğini söyledi. Chedjou sözleşme uzattığı 2012 Ağustos'unda önceliğinin sezonu ligde bitirmek olduğunu söylerken, hayalinin de İngiltere'de oynamak olduğunu belirtti. Chedjou geçtiğimiz günlerde yaptığı açıklamada Liverpool'a olan ilgisini açıklamıştı.

Neşeli tavırlarıyla tanınan Chedjou, telefonda çokça vakit geçiriyor. Kamerunlu ayrıca bir müzik tutkunu.

Toplara sert giren fizik gücüne dayalı mücadeleyi iyi yapan Chedjou kariyerinde sadece 2 kırmızı kart gördü.