Mambo Inn ist ein instrumentaler Mambo, der Edgar Sampson zugeschrieben wird; Mario Bauzá und Bobby Woodlen werden ebenfalls als Autoren genannt, und auch Grace Sampson findet sich unter den Angaben. Die Originalaufnahme stammt von Bobby Woodlen's Harlem Mambos und erschien im Oktober 1953 als Single bei RCA Victor, mit „Tales Of Boogee“ auf der B-Seite. Das Stück steht in F-Dur und wird dem Jazz und der lateinamerikanischen Musik im Mambo-Stil zugeordnet.
Count Basie & His Orchestra nahm es im Februar 1957 auf. Frühe Versionen folgten Mitte der 1950er Jahre: Das George Shearing Quintet spielte es 1954 ein, das Billy Taylor Trio mit Candido und das Cal Tjader Quintet 1956, und Machito and His Orchestra im selben Jahr. Spätere Aufnahmen stammen unter anderem von Grant Green (1962), Michel Camilo (1997) und Arturo Sandoval (2009).
