Kolo Touré se narodil v městečku Sokoura Bouake v Pobreží Slonoviny. S fotbalem začínal v Abidjane pod vedením trénera Jeana - Marca Guillouna. Touré tu ukázal svoje přednosti a dostal se do Afrického klubu ASEC Mimosas. Do reprezentace Pobreží Slonoviny se dostal jako 19 - letý v roce 2000.Potom sa jeho kariéra presunula do Európy. O Kolečka sa zaujímali AFC a beligický KSK Beveren. Nakoniec sa Touré vo februári 2002 z ASEC Mimosa do AFC za £150,000 libier. Potom, čo získal pracovné povolenie mohol hrávať v drese Gunners. Kolo si svoj debut odohral až nasledújúcu sezónu po prestupe. Bolo to v zápase FA Community Shield proti FC Liverpool v auguste 2002. Spočiatku hrával len druhé husle pretože začínal na poste záložníka ale obrancu hral lepšie. Jeho šance sa mali zvýšiť potom, čo sa na transferovú listinu dostal veterán Martin Keown. Wenger ho začal využívať ako partnera v strede obrany k Solovi Campbellovi.

Kolečko sa rýchlo adaptoval a hneď sa stal jedným s najlepších stopérov v Premiership. Stal sa oporou 11tky AFC a kľúčovým hráčom pre Arsena Wengera. Po odchode Sola Campbella do Porstmouthu sa jeho kolegom v strede obrany stal mladučký Švajčiar Phillipe Senderos (ktorý je momentálne zranený a jeho miesto zastupuje ďalší mladučký Švajčiar Johan Djourou). Táto dvojica stopérov pomohla k 10 čistým kontám v súťažnom ročníku 2005/06 LM a účasť až vo fínále s neskorším víťazom FC Barcelonou. Istý taliansky denník sa vyjadril o Kolovi, že je to "Africký Fabio Cannavaro" . Tourého azda najdôležitejší gól, ktorý zaznamenal sa datuje na 19. apríla, 2006 v semifinále LM proti španielskemu týmu Villarreal. Tento gól poslal Gunners do finále Champion League v Príži.

S reprezentačnou kariérou za Pobrežie Slonoviny začal v roku 2000 (viď vyššie). Debutoval v Apríli 2000 proti Rwande na poste stredného obrancu. Na Africkom Pohári Národom odohral všetkých 5 zápasov a pomohol tak týmu dostať až do finále, kde hráči Côte d'Ivoire (pobrežie Slonoviny) prehrali s Egyptom. Potom, čo sa historicky dostalo Pobrežie Slonoviny na MS 2006 v Nemecku v 23 člennom nominačnom kádri Henriho Michela nemohol Kolo chýbať. Prvý zápas 11. júna, 2006 prehrali s Argentínov 1-2. Druhý zápas odohrali proti Holandsku no aj ten prehrali 2-1. Chuť si napravili až po výhre nad Srbskom a Čiernou Horou vo výsledku 3-2. Avšak zo skupiny do vyraďovacích bojov nepostúpili.

Rovnako ako Kolo futbalom sa živí futbalom aj jeho mladší bratia tiež. Yaya Toure a Ibrahim Toure. Yaya momentálne pôsobí v AS Monacu aj keď o neho mal záujem i AFC. Ibrahim to je ešte mladíček pôsobiaci v akadémii ASEC Mimosaa. Abib žije so svojou rodinou v Londýne. Jeho vierovyznanie je moslimské.