Career
He formerly played for Algerian side JSM Béjaïa. Coulibaly began his career at the age of 10 in the junior ranks of Djoliba Air Corps. JSM Béjaïa
On December 4, 2012, it was announced that Coulibaly would join JSM Béjaïa on a 3-year contract.