Bandet ble dannet i Tromsø i 1992 av norskafrikaneren Benoit Tamba som selv er komponist og vokalist. Tamba har også arbeidet som artist både i Senegal, Togo, Gambia og Skotland.
Tamba Kumba har spilt en rekke konserter og deltatt i mange festivaler og skal spille på årets Riddu-Riddu festival i juli og Karlsøyfestivalen i august.

I 1998 dro hele bandet på en afrikansk turne i Senegal der de også holdt flere musikkverksteder med de lokale musikere. Bandet spiller fengende vestafrikansk dansemusikk (M'balax, Gumbe, Afro-manding...) laget av bandleder Benoit Tamba som i tillegg henter musikk fra den tradisjonelle vestafrikanske musikkarven. Sangene synges på afrikanske språk: Fula, Mandingka, Wolof, Djola og Kreol + fransk og engelsk. Gruppa spiller også afro-reggae og afro-salsa av topp nivå.