Idrissa Coulibaly began his career with ten years at the Centre Salif Keita. In 2006, however, got some of his teammates a chance in the first team to play, Coulibaly not initially. He then left the club and joined another local club to. 15 days later, the Centre Salif Keita again came up to him and pulled Coulibaly in their first team high. In the winter of 2008, he received offers from major Malian associations such as the AS Real Bamako and Djoliba AC, but also from French club FC Nantes and the Algerian club JS Kabylie.
On 7 January 2008, he finally moved to JS Kabylie, where he signed a three - year contract. Even in his first season he was able to celebrate the 2007/ 08 with his team winning the Algerian Ligue Professionnelle 1. He was voted the best player of the season on December 14, 2010. Eight days later, it was reported that Coulibaly had signed a half - year contract with Libyan club Al- Ahly Tripoli. But he denied the rumor that he had only signed a preliminary agreement was still undecided about his new club, however.
On 6 August 2011, he joined the Tunisian club Espérance Sportive de Tunis. Already on November 12, he was winning the CAF Champions League 2011 equal to celebrate his first title. In September 2012, he was close to a transfer to FC Istres, but this did not materialize. For this he was awarded for five months on Lekhwiya.
In June 2013 he signed a two-year contract with the Moroccan club Raja Casablanca.
On June 17, 2007 Coulibaly completed his international debut in a 6-0 win over Sierra Leone during qualifying for the African Cup of Nations 2008. He also belonged to the 23- man squad of Mali for the African Cup of Nations 2012 Equatorial Guinea and Gabon, but was used in any game.
Previously, he played at least six international matches for Mali.
- Algerian Ligue Professionnelle 1: 2007/ 08
- CAF Champions League 2011