Born in
Bastia, Coulibaly began his career with
SC Bastia and made 35 league appearances in four seasons with the club, one of them being in
Ligue 1. A few days later, he signed a six months contract with
Laval. Six months later, Coulibaly returned to his native island, joining Ligue 2 side
AC Ajaccio. In July 2015, he joined
Belgian First Division A club
Waasland-Beveren on a free transfer. He signed a one-year contract with the option of another. In August 2017, Coulibaly returned to his former club SC Bastia as one of four new signings announced by the club, which had played in Ligue 1 in the 2016–17 season but dropped to the fifth-tier
Championnat National 3 after filing bankruptcy. ==References==