El grup va nàixer a Colòmbia el 1984 com a resultat d'un treball d'investigació i acostament a mestres de la tradició afrocolombiana i de la música camperola, guardians d'un saber tradicional no escrit i que està a punt de perdre's. D'ací la importància d'aquesta opció musical que aposta pel respecte a la tradició. Lumbalú interpreta els instruments tradicionals de la cúmbia, essència de la fusió tricultural de Colòmbia: la gaita o kuisi bunsi i kuisi sigi, instruments de vent indígenes, els tambors africans reconstruïts en el nou món i la llengua castellana del colonitzador espanyol. La música evoca l'alegria vital dels pobles de les costes colombianes, una invitació a ballar com un conjur contra la tragèdia. El cant de Lumbalú és una tradició d'esclaus africans que encara es manté en el Palenque de San Basilio, i d'aquí n'ha pres el nom el grup.