Mambo, Küba'da daha çok Haitililer'in yaşadığı bölgede ortaya çıkmıştır. Mambo dansı, 1943 yılında Havana'daki La Tropicana adında bir gece kulübünde sunduğu dans ile Perez Prado'ya atfedilir. Mambo birçok danstan etkilenmiştir. ( Afrikan, Cuban, Jazz, Hip-Hop ve hatta Bale) Bundan dolayı Mambo'da asla adımlar bitmez. Birçok insan, Mambo'yu çok hızlı bir dans gibi görür. Gerçekte Mambo yavaş, titiz ve çok fazla hareket gerektirmeyen bir danstır.​