El trío vocal surgido en los últimos años del grupo "Todos tus Muertos" decidió auto bautizarse "Lumumba": Patrice Lumumba fue el primer presidente de la República Democrática del Congo, tras su independencia, representando a un héroe nacional para los congoleños y africanos.

Sus cuatro álbumes editados son Lumumba(1996), Raíces y cultura(1997), Se Viene el Bum(1999) y En Vivo(2000).

En abril de 2011, Pablo Molina y Amilcar Nadal realizaron algunos shows como el inicio de lo que significaría un regreso, incluyendo algunos nuevos cortes musicales. Pero el nuevo anuncio también incluye al reconocido solista y miembro fundador, Fidel Nadal.