Touré werd opgeleid door Toulouse FC. De verdediger zat er enkele keren op de bank van het eerste elftal, maar slaagde er niet in om een profcontract te versieren bij de club. Touré stapte daarom over naar RC Lens, waar hij na een seizoen in het B-elftal wél een profcontract kon afdwingen. In datzelfde seizoen 2009/10 maakte hij al zijn debuut in de Ligue 1: op 28 maart 2010 mocht hij tegen AS Nancy in de 73e minuut invallen voor Yohan Demont. In het seizoen 2010/11 moest hij wachten op de 18e speeldag voor zijn eerste speelminuten, maar nadat trainer László BölöniRaphaël Varane van de verdediging naar het middenveld doorschuifde kreeg Touré vanaf eind februari 2011 een vaste basisstek. Op 29 mei 2011 verlengde hij zijn contract bij Lens tot 2014.
Op het einde van het seizoen 2013/14 werd dat contract echter niet verlengd. Touré stapte transfervrij over naar de Roemeense eersteklasser Astra Giurgiu, maar daar werd zijn contract na nog geen twee maanden om onbekende redenen verbroken. Touré onderhield daarop zijn conditie bij zijn ex-club Lens, om begin januari 2015 een contract tot het einde van het seizoen te tekenen bij de Franse tweedeklasser Tours FC. Touré ontpopte zich er meteen tot basisspeler en kon na afloop van zijn contract meteen tekenen bij neo-eersteklasser Gazélec FCO Ajaccio. Na de degradatie van de club verhuisde hij naar de Belgische tweedeklasser AFC Tubize.