Magnifique interprète de Salia ni Seïdou, Nathalie Cornille, Claude Brumachon, puis d'Alain Platel ("Wolf") et Sidi Larbi Cherkaoui ("Tempus Fugit"), Coulibaly revient régulièrement au Burkina revisiter une gestuelle contemporaine en pleine effervescence.
Pur produit de la dynamique scène contemporaine ouagalaise, formé au sein de la mythique compagnie Feeren, il a estimé qu'il ne pourrait développer son art qu'au prix d'une installation en Europe. Passant des salles sommaires de répétition de Ouagadougou
à l'Opéra de Paris, de Berlin ou au festival d'Avignon, Coulibaly ne perd pas de vue ses objectifs : faire passer la douleur déchirante des choix à faire, nommer la part de soi qui reste près de la terre natale, faire dialoguer ceux qui sont partis avec ceux qui sont restés.