Geboren in Cuba met sporen van Haïtiaanse cultuur en beïnvloed door Amerikaanse jazz, werd de mambo een Latijnse balsaldans rage die de wereld overspoelde en uitstekend populair werd in Latijnse landen alsook de Verenigde Staten. De naam van de dans is geworteld in Afrikaanse cultuur, met verbindingen tot de voodoo godsdienst in Haïti. Een voorganger en vermeende inspiratie voor de chachacha dans, mengde de mambo Amerikaanse jazz en swing met Cubaanse muziek en herstelde het belangstelling in de rumba.
Met de opwinding en nieuwsgierigheid van de rumbadans afnemend, herstelde de mambo het belang in balsalmuziek, in plaats van de jivemuziek die belangstelling had gewonnen. De mambo was vergelijkbaar met de rumba in zowel ritme als heupbewegingen; echter, de mambo voegde een jazzelement toe. Bekend om haar getande ritme - binnen elke maat van de muziek is een pauze voor de danser om te rusten - accentueerde de mambo de holds met schoppen en lichaamsbewegingen. De dans wordt gedaan in 4/4 tijd maar benadrukt tellen twee en vier.
De mambo dans zoals we die vandaag kennen werd in 1943 gecreëerd door Cubaanse bandleider Perez Prado, die beïnvloed werd door de Amerikaanse jazzbeweging terwijl hij een duidelijk Cubaanse ritme behield. De nieuwe dansstijl debuteerde in 1943 in La Tropicana nachtclub in Havanna. Echter, Orestes Lopez componeerde de eerste mambomuziek, getiteld "Mambo," in 1938.
De dans werd geïntroduceerd in de Verenigde Staten in New York City's Park Plaza Hotel, maar in 1947 werd de "tempel van de mambo" gevonden in New York City's Palladium Ballroom. Andere populaire New York City mambo clubs waren de China Doll, Birdland, Tropicana en Caborojena. De mambo beroemdheden van de tijd omvatten "Killer Joe" Piro, Augie en Margo Rodriguez en Pedro "Killer Pete" Machito. "Mambomania" gebeurde in de jaren 1950, toen de mambo de hoogte van zijn populariteit in de VS bereikte.
Ontsprongen aan de mambo, won de chachacha populariteit na de mambo, net zoals de mambo de rumba heeft geëclips. Ook uit Cuba, elimineerde de chachacha de pauze die de mambo haar getande ritme geeft en verving het door een snelle drievoudige stap. De stappen van de rumba, mambo en de chachacha zijn vergelijkbaar in ritme, allemaal bestaande uit een quick-quick-slow patroon.
Eddie Torres, professionele balsaldanser, instructeur en mambo expert en enthousiasteling, wordt vaak gecrediteerd met de heropgewekte populariteit van de mambo. Torres, die voor het eerst bekend werd met de dans in de jaren 1960 en 1970, werd geleerd door professionele balsaldanser June Laberta, en optrad later met mambo muzieklegende en "King of Mambo" Tito Puente. Samen met zijn vrouw Maria, leert Torres mambo techniek en dansen. Shows zoals Fox's So You Think You Can Dance, waar diverse Latijnse balsalstijlen, inclusief de mambo, gehighlight worden, kunnen ook gecrediteerd worden met de huidige populariteit.