Вихованець малійської школи «Академія ЖМГ». У 2012 переїхав до Франції та дебютував у дорослому футболі виступами за команду «Париж» з третього дивізіону.
2013 року уклав контракт з клубом «Льєрс», у складі якого провів наступні два роки своєї кар'єри гравця. Більшість часу, проведеного у складі «Льєрса», був основним гравцем захисту команди.
17 липня 2015 перейшов до «Реймса». Був основним захисником клубу та під час виступів за клуб вперше отримав виклик до національної збірної Малі. За підсумками сезону 2015/16 «Реймс» опустився до Ліги 2, і наступний сезон Траоре провів у другій за силою лізі.