Traoré begann seine Karriere als Fußballprofi in seinem Heimatland beim Verein École de Football Yéo Martial. Später unterzeichnete er einen Dreijahresvertrag beim damaligen A-League-Club Gold Coast United im australischen Bundesstaat Queensland. Weil Gold Coast die Lizenz entzogen wurde, wechselte Traoré am 15. März 2012 zur A-League-Mannschaft Melbourne Victory, wo er einen Zweijahresvertrag unterschrieb.
Er wechselte aber nach nur sechs Monaten zum FC Basel. Dort wurde er mit einem Vertrag bis 2018 ausgestattet, mit der Option auf Verlängerung bis zum Jahr 2019.[1] Für Traoré endete seine erste Spielzeit in Basel mit Trainer Paulo Sousa erfolgreich. Das Team beendete die Fussballmeisterschaft 2014/15 zum 18. Mal als Meister (zum 6. Mal in Folge). Basel stand zudem im Finale des Schweizer Cups, welches aber gegen FC Sion 0:3 verloren ging.[2] Während der zweiten Saisonhälfte bestritt Traoré zwölf Ligaeinsätze und drei Pokalspiele (darunter das Finale).
