Туре родился в Буаке, а в январе 2002 года перешёл в лондонский «Арсенал» за 150 тыс. фунтов из клуба «Мимозас». Выйдя в сборном составе старта, Туре получил британскую рабочую визу, разрешающую выступать в Великобритании.

Дебютный матч за команду пришёлся на Суперкубок Англии 2002 года против «Ливерпуля». Изначально Коло Туре играл в «Арсенале» на позиции опорного полузащитника, позже перейдя на позицию правого защитника. Свой первый гол за «канониров» он забил на «Стэмфорд Бридж», принеся ничью с «Челси» 1:1.

29 июля 2009 года Туре перешёл в английский клуб «Манчестер Сити». Сумма трансфера не разглашалась, но, по оценкам некоторых СМИ, составила около 16 млн фунтов стерлингов.

28 мая 2013 года стало известно, что Туре, покидающий «Манчестер Сити» в качестве свободного агента, присоединится к «Ливерпулю» с 1 июля 2013 года, контракт рассчитан на 2 сезона.

В сборной Кот-д’Ивуара дебютировал в 2000 году, сыграл более 40 матчей. Играл за сборную на кубке африканских наций 2006 (выход в финал) и чемпионате мира 2006 в Германии (не вышли из группы). Туре являлся капитаном своей сборной. Но Дидье Дрогба в 2010 году отобрал у него повязку.