Karier Klub

Itandje memulai karier profesionalnya di klub Prancis RC Lens pada tahun 2001, di mana ia membuat 170 penampilan di liga dan 21 penampilan di kompetisi Eropa. Lens bersedia melepas Itandje ke Liverpool setelah mereka mendatangkan dua penjaga gawang pada musim panas 2007, dengan mengatakan: "Direktur Lens telah menyelesaikan penjualan definitif Charles Itandje ke Liverpool Football Club. Penjaga gawang Lens meninggalkan Lens setelah enam tahun pelayanan yang baik dan setia."

Itandje bergabung dengan Liverpool pada Agustus 2007 sebagai cadangan untuk Pepe Reina, sehingga memungkinkan Scott Carson bergabung dengan Aston Villa dengan status pinjaman selama satu musim untuk bermain secara teratur. Itandje mengatakan tentang kepindahannya: "Di Liverpool ada penjaga gawang yang sangat baik yang sudah berada di sana selama tiga tahun. Saya jelas akan menjadi nomor 2. Tetapi, ada 60 pertandingan dalam satu musim dan direncanakan bahwa saya akan bermain di Piala Liga dan Piala FA." Ia melakukan debut tim utama untuk Liverpool dalam pertandingan Piala Liga melawan Reading pada 25 September, yang dimenangkan Liverpool dengan skor 4-2, dan totalnya ia membuat tiga penampilan di Piala Liga dan empat penampilan di Piala FA untuk Liverpool dalam musim 2007-2008. Ia tersedia untuk transfer pada musim panas 2008 setelah Liverpool mendatangkan Diego Cavalieri, tetapi menolak untuk pindah ke Galatasaray. Ia tidak melakukan penampilan lagi untuk Liverpool dan pada Januari 2009 ia mencari kesempatan untuk meninggalkan klub. Pada 30 Juni 2010, Itandje kembali ke Liverpool. Kontraknya dengan Liverpool akan berakhir pada Januari 2011 dan ia berada setidaknya di posisi kelima dalam urutan penjaga gawang, di belakang Pepe Reina, Brad Jones, Péter Gulácsi, dan Martin Hansen. Setelah kembali, ia dikritik oleh John Aldridge karena "mengumpulkan gajinya" daripada mencari klub lain di mana ia akan memiliki kesempatan bermain. Totalnya untuk Liverpool, Itandje bermain sebanyak 7 kali.

Insiden Memorial Hillsborough

Setelah upacara peringatan dua puluh tahun bencana Hillsborough pada April 2009, keluhan dilontarkan oleh anggota jemaat bahwa Itandje tertawa dan berperilaku tidak pantas selama upacara tersebut. Tindakannya dikutuk oleh hierarki Liverpool, yang menyatakan bahwa mereka akan berusaha memberlakukan hukuman maksimum. Itandje meminta maaf kepada keluarga yang berduka dan kepada para penggemar Liverpool atas perilakunya dan dihukum oleh klub selama 14 hari. Ia tidak lagi bermain, baik di tingkat tim cadangan maupun tim utama, untuk klub tersebut.

Dalam wawancara eksklusif dengan Le Journal du Dimanche, Itandje berbicara tentang insiden Hillsborough untuk pertama kalinya. Ia mengatakan bahwa ketika melihat dirinya tertawa di televisi, ia merasa "canggung dan tidak diinginkan." Akibatnya, Itandje menyatakan bahwa klub tidak pernah mendukungnya dan para pendukung klub mulai mengancamnya dengan mengatakan: "Jangan berjalan di jalan, kamu akan dianiaya." Stres yang semakin meningkat menyebabkannya mengalami eksim di tangannya. Setelah pindah ke Atromitos, Itandje meminta maaf dengan tulus:

Maaf. Maaf. Maaf. Seribu kali, saya minta maaf. Kepada klub, kepada para penggemar, dan terutama kepada keluarga, saya sangat minta maaf.

Kavala dan Atromitos

Pada 29 Agustus 2009, Itandje dipinjamkan ke Kavala selama satu musim penuh meskipun ada minat dari klub La Liga Málaga dan Sporting de Gijón. Setelah bergabung dengan Kavala, Itandje menggambarkan pengalamannya sebagai "eksotis di klub yang cukup ambisius" dan "tidak seperti yang pernah saya alami sebelumnya". Tidak ada pusat kebugaran, tidak ada pusat latihan. Setelah menjadi penjaga gawang cadangan, Itandje berhasil mengalahkan persaingan dari penjaga gawang veteran Željko Kalac dan menjadi penjaga gawang utama. Itandje kemudian melakukan 19 penampilan untuk Kavala dan mencatatkan 9 kali clean sheet untuk klub tersebut.