Nato a Cuba con tracce di cultura haitiana e influenzato dal jazz americano, il mambo divenne una mania da ballo da sala che travolse il mondo, diventando molto popolare nei paesi latini e negli Stati Uniti. Il nome affonda nella cultura africana, con collegamenti alla religione voodoo ad Haiti. Precursore e presunta ispirazione del cha-cha, il mambo fuse jazz e swing americani con musica cubana e ravvivò l'interesse per la rumba.
Con l'entusiasmo per la rumba in calo, il mambo rinvigorì l'interesse per la musica da sala, invece del jive che stava guadagnando terreno. Il mambo era simile alla rumba per ritmo e movimenti d'anca; tuttavia aggiungeva un elemento jazz. Noto per il suo ritmo frastagliato — in ogni battuta c'è una pausa per il ballerino — il mambo punteggiava le pause con calci e movimenti del corpo. Si balla in 4/4 ma accentua i tempi due e quattro.
Il mambo come lo conosciamo oggi fu creato nel 1943 dal bandleader cubano Perez Prado, influenzato dal jazz americano mantenendo un ritmo distintamente cubano. Il nuovo stile debuttò nel 1943 al nightclub La Tropicana all'Avana. Tuttavia, Orestes Lopez compose la prima musica mambo, intitolata "Mambo", nel 1938.
La danza fu introdotta negli Stati Uniti al Park Plaza Hotel di New York City, ma nel 1947 il "tempio del mambo" fu trovato al Palladium Ballroom di NYC. Altri famosi club mambo newyorkesi: China Doll, Birdland, Tropicana, Caborojena. Celebrità del mambo: "Killer Joe" Piro, Augie e Margo Rodriguez, Pedro "Killer Pete" Machito. La "Mambomania" scoppiò negli anni '50, quando il mambo raggiunse l'apice della popolarità negli USA.
Nato dal mambo, il cha-cha guadagnò popolarità dopo il mambo, come il mambo aveva eclissato la rumba. Anche da Cuba, il cha-cha eliminò la pausa che dà al mambo il suo ritmo frastagliato, sostituendola con un rapido triplo passo. I passi di rumba, mambo e cha-cha sono simili nel ritmo, tutti con schema quick-quick-slow.
Eddie Torres, ballerino professionista, istruttore ed esperto di mambo, è spesso accreditato per la rinnovata popolarità. Torres, introdotto alla danza negli anni '60 e '70, fu insegnato dalla ballerina professionista June Laberta, e successivamente si esibì con la leggenda del mambo e "Re del Mambo" Tito Puente. Insieme a sua moglie Maria, Torres insegna tecnica e ballo mambo. Show come "So You Think You Can Dance" di Fox, dove vari stili da sala latini incluso il mambo sono in evidenza, contribuiscono alla sua attuale popolarità.