Mambo Inn é um mambo instrumental creditado a Edgar Sampson, sendo Mario Bauzá e Bobby Woodlen também citados como autores, e Grace Sampson aparecendo entre os créditos. A gravação original foi feita por Bobby Woodlen's Harlem Mambos e lançada em single pela RCA Victor em outubro de 1953, com "Tales Of Boogee" no lado B. A peça está na tonalidade de fá e é classificada como jazz e música latina, no estilo mambo.
Count Basie & His Orchestra a gravou em fevereiro de 1957. As versões iniciais surgiram em meados dos anos 1950: o George Shearing Quintet a gravou em 1954, o Billy Taylor Trio com Candido e o Cal Tjader Quintet em 1956, e o Machito and His Orchestra no mesmo ano. Entre as gravações posteriores estão as de Grant Green (1962), Michel Camilo (1997) e Arturo Sandoval (2009).
