Traoré empezó a ser conocido por primera vez en los primeros años de los 60s, cuando canciones como "Kar Kar Madison", "Sunjata", "Kayeba" y "Mali twist" no paraban de sonar casi todos los días en la radio.