Mambo Inn è un mambo strumentale attribuito a Edgar Sampson, mentre Mario Bauzá e Bobby Woodlen risultano anch'essi tra gli autori, e Grace Sampson compare tra i crediti. La registrazione originale fu realizzata da Bobby Woodlen's Harlem Mambos e pubblicata come singolo RCA Victor nell'ottobre 1953, con "Tales Of Boogee" sul lato B. Il brano è in fa e rientra nel jazz e nella musica latina, nello stile mambo.
Count Basie & His Orchestra lo incise nel febbraio 1957. Le versioni precedenti risalgono alla metà degli anni Cinquanta: il George Shearing Quintet lo registrò nel 1954, il Billy Taylor Trio con Candido e il Cal Tjader Quintet nel 1956, e Machito and His Orchestra nello stesso anno. Tra le incisioni successive figurano quelle di Grant Green (1962), Michel Camilo (1997) e Arturo Sandoval (2009).
