In 2011, Traoré joined the youth ranks of Olympique Bamako, and in summer 2013 joined TP Mazembe. He made his CAF Champions League debut in a 0–0 draw to Egyptian side Zamalek in the 2014 CAF Champions League group stage. On 10 August 2014, he scored his first goal in the CAF Champions League, in a 3–1 home win against Sudanese club Al-Hilal. Next season, he helped Mazembe win a 5th continental title, playing in both the legs of the final against USM Alger, coming close in the second match when his shot from close range missed the target narrowly. Mazembe thus qualified for the 2015 FIFA Club World Cup in Japan, where they finished 6th after losing to Sanfrecce Hiroshima and América.