Traoré na przestrzeni dwóch sezonów w mołdawskim Sheriffie zaskarbił sobie sympatię kibiców i stał się ważną postacią drużyny. Malijczyk rozegrał dla klubu z Tyraspola łącznie 60 spotkań, zdobywając w nich 25 bramek i notując 16 asyst. Ofensywny zawodnik szczególnie popisał się w Lidze Mistrzów, gdzie strzelił gola Szachtarowi i Interowi, a ponadto asystował w starciu z Realem Madryt, które jego drużyna wygrała.
Po udanym okresie w Mołdawii reprezentant Mali zmienia otoczenie i będzie kontynuował karierę w węgierskim Ferencvárosie. Transfer był zapowiadany od dłuższego czasu - dopiero teraz jednak został oficjalnie potwierdzony. Mistrz Węgier nie opublikował informacji o długości kontraktu zawodnika.
Niespełna 27-latek na Stary Kontynent trafił dopiero w 2018 roku, kiedy zamienił kongijskie TP Mazembe na francuskie Metz. W barwach „Les Grenats” się nie odnalazł, więc szybko został wypożyczony do US Orléans, gdzie również zawiódł. W końcu trafił do saudyjskiego Al-Adalah - tam zaczął grać regularnie.
W 2021 roku został wykupiony przez Sheriff Tyraspol. W mołdawskiej ekipie stał się istotną postacią, co zaowocowało transferem do najbardziej utytułowanego węgierskiego klubu - Ferencvárosu.
Traoré od 2017 roku występuję regularnie w kadrze Mali - do tej pory zanotował 41 spotkań.