Coulibaly foi educado na mais pura tradição Bambara. Seu pai era chefe do povo de Béléko (cerca de cem quilômetros de Ségou, na região de Baninko, sul do Mali). Como a maioria dos bateristas tradicionais, ele ganhou sua primeira experiência musical desde muito jovem, acompanhando trabalho nos campos e tocando em celebrações. Ele se mudou de Béléko e foi viver em Fana, depois na Costa do Marfim, e aprendeu a tocar sozinho o Djambé, aproveitando todas as oportunidades para acompanhar os Djambefolás que encontrava nas celebrações. Quando se mudou para Bouaké, na COsta do Marfim em 1970, ele imediatamente ganhou nome por sua musicalidade notável e sua capacidade de se adaptar a diferente estilos. Essas mesmas qualidades geraram reconhecimento na Europa, onde regularmente apresentava concertos com seu grupo, além de ministrar cursos. Seus 3 cds anteriores são considerados como referência
::: Revista eletrônica Oralidade, Arte, Cosmopercepções, Educação e Africanidades