Rumba ble født i Cuba, spesielt i de rurale vestlige provinsene Matanzas og Havana, på slutten av 1800-tallet blant afro-kubanske fellesskap. Det er en levende fusjon av afrikanske trommetradisjoner (Bantu, Yoruba) og spanske flamenco-innflytelser, rote i arbeidssanger, religiøse ritualer som Santería, og dokkarbeidersamlinger.
I 1930-årene dukket ballsal-rumba opp — forsinket og stiliser for internasjonale latinske dansekappløp. Den er distinkt fra den spanske bolero og den kubanske son (forløperen til salsa). Rumba forblir en kodet uttrykk for afro-kubansk motstand, seksualitet og spiritualitet, der hver rytme bærer historie.