Touré begynte å spille afrikanske musikkinstrumenter, som gurkel, njarka og ngoni, da han var i elleveårsalderen. I 1956 overvar han en opptreden av den guineiske gitaristen Fodéba Keïta, og inspirert av dette lånte han en gitar som han spilte på med ngoni-teknikk. På samme tid lærte han seg å spille banjo, slagverk (perkusjon) og trekkspill.