Originaire du Sénégal, il a appris la musique dans son village selon les traditions ancestrales. Il est porteur de ce patrimoine culturel et sait dialoguer de manière ouverte avec les autres musiques de la planète. Son toucher d'une grande profondeur et son attention aux autres font de lui un partenaire recherché dans toute aventure artistique. 

Bien que n'étant pas à la base, un musicien professionnel, Demba Coulibaly a eu à coeur, dès son arrivée en France, d'être au contact avec des musiques qu'il ne connaissait pas. Il a très fréquemment joué avec les jazzmen tels Siegfried Kessler, Michel Marre, Doudou Gouirand ou Jean-Charles Agou, mais aussi avec le raï-rocker Rachid Taha lors de «Carte de Séjour». Il a également tenu les congas dans de nombreuses formations de musique afro-cubaine. 

Il est régulièrement le compagnon de Fethi Tabet et de ses musiques méditerranéennes festives, lors de ses concerts autour du monde.

Il n'en oublie pas pour autant ses origines lorsqu'il accompagne Soriba Kouyate, le grand joueur de kora ou quand d'autres africains l'invitent pour consolider la rythmique de leur groupe.

C'est un maître du djembé.