Une nouvelle recrue pour Valenciennes. Après Bahebeck, Enza Yamissi, Chitu et Novaes, le club nordiste enregistre la venue de Tongo Doumbia sous la forme d'un prêt d'une année par les Anglais de Wolverhampton.

Passé par Châteauroux (2008-2009) et Rennes (2009-2012), le milieu de terrain malien a disputé la saison 2012-2013 avec les Wolves, disputant 33 matches et marquant 2 buts en Championship, avant que son équipe ne soit reléguée à l'étage inférieur. Mercredi, lors de sa présentation, le footballeur âgé de 24 ans s'est dit “content de rejoindre le VAFC” de Daniel Sanchez.