Coulibaly began his career at the famous Ivorian club
ASEC Abidjan, in their youth academy run by former French international
Jean-Marc Guillou. In 2004, he followed the well-trodden path from his homeland club to Belgian
Jupiler League side
Beveren, before spending time playing in Thailand for first
Chonburi FC, then for
BEC Tero. In 2007, he moved to French
Ligue 2 outfit
Bastia, and after an impressive debut season in the French league, he was signed by
Côte d'Azur-based
Ligue 1 outfit
Nice, joining his compatriot, and former Ivorian international
Emerse Faé. In August 2012, Coulibaly signed a three-year contract with Turkish
Süper Lig club
Kasımpaşa, which was then terminated in mutual agreement in January 2015. ==International career==