[2][3][4] He began his refereeing career in 1994 with the District de Bamako league, then for Ligue 1 championnat national, and was finally promoted as a Malian Football Federation official in 1999.
Coulibaly had to be escorted off the pitch after a match between Al Ahly and Ismaily SC during the group stage of the CAF Champions League.
[6] In 2011, Coulibaly and his assistants were attacked by supporters during the Club Africain v Al Hilal CAF Champions League Match.
CAF Disciplinary Committee ordered Africain to play two competition matches behind closed doors and fined the Tunisians $80,000.
In the 86th minute, Coulibaly called a foul against the U.S. that disallowed an apparent goal by Maurice Edu that would have put the Americans ahead 3–2, which resulted in a 2–2 draw.