Révélé avec son premier album A Child's Tale, il affirme une écriture qui circule entre rythmes gnawa, jazz-fusion et influences latines. Sa musique se distingue par une grande maîtrise et une capacité à faire dialoguer les esthétiques.
À travers ses nombreuses collaborations et son projet Cheikh N'Doye & Friends, il explore un jazz en mouvement, nourri par les rencontres et les circulations culturelles.