Le joueur de 31 ans, ancien de Sunderland, a paraphé un contrat valable jusqu'à la fin de la saison prochaine.
Il arrive à Molineux alors que l'équipe de César Peixoto a bien débuté la saison avec huit points en cinq matches. Traoré vise aussi la CAN 2027 avec le Burkina Faso.