В 2013 году Траоре перешёл в «Льерс». 30 октября 2013 года он дебютировал в бельгийской профессиональной лиге против «Локерена». 13 декабря 2014 года он забил свой первый гол за клуб в ворота «Вестерло». В 2015 году Траоре стал игроком «Реймса», подписав трёхлетний контракт. 9 августа 2015 года он дебютировал в Лиге 1, в выездной игре против «Бордо». В сезоне 2015/2016 «Реймс» вместе с ним вылетел из Лиги 1 в Лигу 2. 10 июня 2017 года Траоре подписал четырёхлетний контракт с клубом «Ренн». 19 января 2020 года он забил свой первый гол за клуб в матче Кубка Франции против «Атлетико Марсель». С клубом Траоре выиграл Кубок Франции 2018/19 и дебютировал в Лиге чемпионов и Лиге Европы.