Nacido en Dakar, Touré jugó en la Academia Aldo Gentina durante su juventud.Se pasó un mes con Metz durante la temporada 2004-05, una experiencia que describió como dejando "un sabor amargo".