Став международным рефери еще в 1999, Кулибали успел побыть судьей на многих международных матчах, именно поэтому ему досталась честь решать судьбу финальной игры последнего кубка Африки между сборными Египта и Ганы.
Коман Кулибали был одним из кандидатов на судейство в ЧС 2006 в Германии, но его кандидатура отпала после спорного момента в игре Египет-Камерун в отборочном туре, когда судья отказался назначить пенальти в ворота египтян в конце компенсированного времени. Это повлекло массу недовольства среди болельщиков, а независимость и бесстрастие Кулибали оказались под вопросом, что и стало причиной отказа организаторов ЧС 2006.
Коман Кулибали родился в Бамако, в Мали, его родной язык - бамбара, но рефери также владеет английским и французским. По профессии Кулибали - финансовый инспектор, его рост - 180 см, и в юности он увлекался волейболом.