Sa carrière débute en 77 auprès de Lavelle ou Viviane Reed. Mokhtar Samba, enfant du Maroc et du Sénégal, s'immerge ensuite dans le Paris des années 80, berceau d'une communauté multiethnique et participe largement à la création de sonorités nouvelles mêlant avec génie harmonie occidentale, rythmes africains et mélopées bédouines. Batteur hors pair, il prête son jeu à la crème des musiciens internationaux, Jaco Pastorius, Joe Zawinul, Youssou N'Dour, Carlos Santana, Salif Keita, Manu Dibango etc..et last but not least il est aussi et surtout co-fondateur du groupe mythique « Ultramarine ». Il était impensable de faire un festival afro-jazz sans lui.