Traoré ha rappresentato il Mali soprattutto a livello regionale, vincendo nel 1996 una medaglia di bronzo nel getto del peso ai Campionati africani in Camerun.