Karim Coulibaly, d'origine malienne, débute sa carrière à Ferké, en Côte d'Ivoire, où il est initié, à partir de 1989, aux dunduns par son oncle Solo Diarra.
En 1996, suite à ses prestations au sein du groupe KABAKO de Korhogo, Adama Dramé le sollicite pour faire partie de sa formation le FOLIBA de Bouaké.
En 2002, il participe, au concert d'ouverture de la Coupe d'Afrique, à la Pyramide des Souvenirs de Bamako avec Salif Keïta.
Il intègre cette même année le groupe DIARRA KAN formé par Adama Diarra dit "Petit Adama" et s'installe dès lors à Bamako.
Grâce au producteur Ibrahim Syllar de Syllart Production, il rejoint le collectif MANDEKALOU, créée pour perpétuer les chants et musiques traditionnels des griots mandingues. Ce collectif regroupe les plus grands artistes maliens et guinéens (du Mali : les griottes Kandia Kouyaté et Bako Dagnon, les griots Kassé Mady Diabaté et Lafia Diabaté ainsi que le guitariste Djélimadi Tounkara - de Guinée : les griots Sékouba Bambino, Kerfala Kanté et Tiémoko Kondé, les guitaristes Tiémoko Kouyaté et Djéssoumory Kanté et le balafoniste le Vieux Kalé).
En 2003-2004, il rejoint le groupe de Djélimady Tounkara et enregistre un album. D'autres albums suivront avec MANDEKALOU, DIARRA KAN, et la griotte Fanta N'Tjini.
Il collabore également avec la griotte Babani Koné, Toumani Diabaté (grand joueur de kora), le griot Mangala Camara, et les grands djembéfolas Aboubacar Diabaté (AB) du Kotéba d'Abidjan et Zoumana Dembélé du Burkina Faso.