20 Haziran 1985'te Kamerun'un Douala şehrinde doğdu. Futbola dair ilk eğitimini Kadji Spor Akademisi’nde aldı. Aurélien Chedjou, 2002'de La Liga ekiplerinden Villareal CF'in altyapısına geçiş yaptı.Ama buraya ayak uyduramayınca İspanya'dan ayrıldı ve Fransa'ya gitti.Pau FC'de oynadığı 1 sezonda sadece 2 maçta oynayan Aurélien Chedjou, 2004 yılında AJ Auxerre takımına transfer oldu.2006 yılında FC Rouen'e transfer oldu. 2007 yılında transfer olduğu Lille'de İlk sezonunda fazla forma şansı bulamadı.Sonraki sezon ise takımdaki as oyuncuların sakatlıklarını fırsata çevireren Chedjou takım kadrosunda kendine yer buldu.Lille formasıyla 1 lig şampiyonluğu , bir de Fransa kupasını kazanan Chedjou 2013 yılında Galatasaray'a transfer oldu.Burada da başarılı bir performans ortaya koyan Chedjou Galatasaray da 1 Süper Lig şampiyonluğu,2,Türkiye Kupası,2 Türkiye süper Kupası kazandı ve aktif futbol hayatına Galatasaray'da devam etmektedir.