Entre 2004 y 2005, Touré jugó en las juveniles del Stars Soccer Club.