Jeune malien,il est le capitain de la selection junior du Mali ,il a rejoint les rouges en 2006 ,et a commencé à etre titularisé avec le depart de l'ivoirien Gousso .
Coulibaly a démontré une bonne capacité de casseur,en outre il avait des difficulté de suivre le rythme du jeu technique et rapide du WAC ,mais avec les matches il commence à s'y habituer et à faire evoluer son jeu ,il s'est imposé alors comme element essentiel du 11 de chaque depart.
Si coulibaly continu dans cette bonne courbe d'evolution ,sachant qu'il n'a que 19ans,il pourra bien etre une autre perle noire au Club aprés Moussa,Mbaye et Gousso.
