[1] Born in Bamako, Mali, Coulibaly began his career at Centre Salif Keita before earning a move to French club AJ Auxerre in 2003.

Coulibaly became a regular for Istres and in June 2007, after spending one year at the club, it was announced that he would leave the team and join Turkish side Kasımpaşa S.K.

[3] The Malian made his official debut for the team (as a starter) on 6 March 2011, in the 1–0 away win over FC Taraz in a Kazakhstan Premier League match.

[4] On 30 April 2011, Coulibaly scored his first goal for the club in the 3–2 home win against FC Tobol in a league game.

[5] In February 2014, Coulibaly moved from Irtysh to fellow Kazakh Premier League side FC Kaisar.