Траоре — воспитанник клуба «Нант». В 2015 году Шарль подписал контракт с командой «Труа». 23 января 2016 года в матче против «Лилля» он дебютировал в Лиге 1. По итогам сезона клуб вылетел в Лигу 2, но Траоре остался в команде. 7 февраля 2017 года в поединке против «Страсбурга» Шарль забил свой первый гол за «Труа». Летом 2018 года Траоре вернулся в «Нант». 20 января 2019 года в матче против «Анже» он дебютировал за основной состав.