Patyręs futbolininkas Anglijoje rungtyniauja nuo 2002-ųjų metų, kuomet jį į „Arsenal“ ekipą pasikvietė Arsene'as Wengeras.
32-ejų metų gynėjas prie ekipos prisijungs liepos 1-ąją, kai atsidarys futbolininkų perėjimų langas. „Liverpool“ klubui už šį žaidėją mokėti nereikės, kadangi K.Toure taps laisvuoju agentu.
Per savo karjerą futbolininkas dukart iškovojo Anglijos čempionų titulą bei trissyk džiaugėsi FA taure.