Coulibaly, een verdedigende middenvelder, begon zijn carrière bij Académie de Sol Beni, de jeugdopleiding van de Ivoriaanse topclub die wordt geleid door de voormalig Frans international Jean-Marc Guillou. In 2004 verhuisde hij naar Beveren, dat uitkwam in de Jupiler Pro League. Vervolgens speelde hij in Thailand voor Chonburi en BEC Tero. In 2007 werd Coulibaly ingelijfd door SC Bastia, uitkomend in de Ligue 2. Na een goed debuutseizoen in de Franse competitie, werd hij overgenomen door OGC Nice, dat een niveau hoger uitkomt. In 2012 vertrok Coulibaly naar Kasımpaşa, maar na een half jaar besloot hij die club achter zich te laten. Na zeven maanden zonder club keerde Coulibaly terug bij Kasımpaşa en bleef er deze keer anderhalf jaar, waarna hij in januari 2015 weer vertrok. In mei 2017, na ruim twee jaar zonder club te hebben gezeten, tekende de Ivoriaan voor CA Bastia. Na één wedstrijd zette hij een punt achter zijn loopbaan als voetballer.
Ivoorkust
.svg){kind=small}
