Ставши міжнародним рефері ще у 1999, Кулібалі встиг побути суддею на багатьох міжнародних матчах, саме тому йому дісталась честь вирішувати долю фінальної гри останнього кубку Африки між збірними Єгипту і Гани.
Коман Кулібалі був одним з кандидатів на суддівство у ЧС 2006 у Німеччині, але його кандидатура відпала після спірного моменту у грі Єгипет-Камерун у відбірковому турі, коли суддя відмовився назначити пенальті у ворота єгиптян в кінці компенсованого часу. Це спричинило масу невдоволення серед уболівальників, а незалежність та безпристрасність Кулібалі опинились під питанням, що й стало причиною відмови організаторів ЧС 2006.
Коман Кулібалі народився у Бамако, в Малі, його рідна мова – бамбара, але рефері також володіє англійською та французькою. За професією Кулібалі – фінансовий інспектор, його зріст – 180 см, і в юності він захоплювався волейболом.