Coulibaly eddigi pályafutása során a francia bajnokságban szerepelt. Az előző szezonban az Arras csapatában 12 pontot és 13 lepattanót átlagolt, ezzel az egész bajnokság második leghatékonyabb játékosa lett. 2010-ben a Mali válogatott tagjaként szerepelt a világbajnokságon is.
„Nagy várakozással tekintek a miskolci szereplésem elé, szeretnék bajnoki címet nyerni. A nemzetközi kupában különösen fontosnak tartom a jó eredményt annak érdekében, hogy a város, a közösség jó hírét elvigyük Európába” – mondta Coulibaly.