↑ Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов, обновлено по состоянию на 10 февраля 2024 года.
↑ Количество игр и голов за национальную сборную в официальных матчах, обновлено по состоянию на 2 марта 2024 года.
Траоре начал карьеру на родине в клубе «АС Бакариджан», но очень скоро был замечен скаутами «Лилля» и переехал во Францию. Для получения игровой практики он был отдан в бельгийский «Мускрон-Перювельз». 20 апреля 2014 года в матче против «Вестерло» Траоре дебютировал во втором дивизионе Бельгии[2]. Летом того же года Траоре вернулся в «Лилль». 24 сентября в матче против «Ниццы» дебютировал в Лиге 1[3]. 7 января 2015 года в поединке против «Эвиана» забил свой первый гол за «Лилль»[4].
Летом того же года Траоре перешёл в «Монако». Сумма трансфера составила 14 млн евро. 4 августа в отборочном матче Лиги чемпионом против швейцарского «Янг Бойз» дебютировал, заменив во втором тайме Марио Пашалича[5]. 22 августа в поединке против «Тулузы» дебютировал за «Монако» в чемпионате[6]. 10 сентября 2016 года в матче против своего бывшего клуба «Лилля» забил свой первый гол за клуб[7].
В начале 2017 года для получения игровой практики Траоре на правах аренды перешёл в португальский «Риу Аве». 12 марта в матче против «Морейренсе» дебютировал в Сангриш лиге[8]. 2 апреля в поединке против «Боавишты» забил свой первый гол за «Риу Аве»[9]. По окончании аренды летом вернулся в «Монако».
1 сентября 2022 года Траоре по свободному трансферу перешёл в английский клуб «Халл Сити», подписав двухлетний контракт[10].