Vainqueur des Jeux africains 1995 avec un saut à , Cheikh Touré établit un nouveau record d'Afrique le en réalisant lors de la réunion de Bad Langensalza, en Allemagne. Il obtient le meilleur résultat de sa carrière lors d'une compétition internationale majeure en terminant septième des Championnats du monde 1997. Naturalisé français le , il remporte la même année le titre de champion de France à Nice. Le , Cheikh Touré est dépossédé de son record d'Afrique par le Sud-africain Godfrey Mokoena, auteur de à Madrid.