Coulibaly se crió en la más pura tradición bambara . Su padre era jefe del pueblo de Béléko (a unos cien kilómetros de Ségou , en la región de Baninko , sur de Mali ) como la mayoría de los bateristas tradicionales, adquirió su primera experiencia musical a una edad muy temprana acompañando el trabajo en el campo y tocando en celebraciones del pueblo en el bara y el sabani . Dejó Béléko por Fana , luego por Côte d'Ivoire , y aprendió a tocar el djembé por sí mismo , aprovechando cada oportunidad para acompañar al djembefola. conoció en las celebraciones y adoptó su música.
Cuando Coulibaly se mudó a Bouaké , Costa de Marfil , a mediados de la década de 1970, inmediatamente se ganó un nombre por su notable musicalidad y su capacidad para adaptarse a todo tipo de estilos diferentes. Esas mismas cualidades le llevaron al reconocimiento en Europa, donde presentaba regularmente conciertos con su grupo, además de impartir cursos. Sus tres CD anteriores son considerados referencias por sus compañeros.