Coulibaly werd geboren in Bastia en is afkomstig uit de jeugdopleiding van SC Bastia. Na vier seizoenen in het eerste elftal trok hij in 2008 naar Istres. In 2011 werd hij voor een half miljoen euro verkocht aan AS Monaco. In januari 2014 tekende de defensieve middenvelder bij Laval. In augustus 2014 verliet hij Laval voor AC Ajaccio. In 2015 tekende Coulibaly een contract voor een jaar met optie op een bijkomend seizoen bij Waasland-Beveren.[3] De optie werd echter niet gelicht, en na één seizoen trok Coulibaly naar het GriekseLevadiakos.
In 2017 keerde Coulibaly terug naar SC Bastia, dat door een faillissement inmiddels was teruggezakt naar de Championnat National 3, het vijfde niveau van het Franse voetbal.
Frankrijk
.svg){kind=small}
