(July 21, 2007)
Coulibaly began at Djoliba AC Bamako to play soccer. About the AS Real Bamako in 1999 he came to Cairo Zamalek in Egypt. In 2000 he moved to the Bundesliga for SC Freiburg, for whom he scored 18 goals in 113 Bundesliga games and in 94 second division games 19 goals. In the season 2006/ 07 Coulibaly was captain of SC Freiburg.
For the season 2007/ 08 he moved to Borussia Mönchengladbach. The attacking midfielder was at the " foal " a contract until June 2010. Early November 2008 however, he was removed from coach Hans Meyer from the Senior Squad
For the 2009/10 season he signed a one year contract at FSV Frankfurt. After he had been used only sporadically in the first round and sorted out after a disastrous return the round starts by coach Hans -Jürgen Boysen next to some other players even from the squad for the first team, the club broke its contract with Coulibaly in February 2010 at his request prematurely.
After a year without a club he signed Yanbian Baekdu Tigers in China FC, where he had a very good start and was able to achieve nine goals in half a season.
For the Malian national football team Coulibaly played 59 internationals.
His younger brother Boubacar Coulibaly is also active footballers.