Mambo Inn es un mambo instrumental acreditado a Edgar Sampson, y Mario Bauzá y Bobby Woodlen figuran también como autores, además de Grace Sampson, que aparece entre los créditos. La grabación original fue realizada por Bobby Woodlen's Harlem Mambos y publicada como sencillo de RCA Victor en octubre de 1953, con «Tales Of Boogee» en el lado B. La pieza está en fa y se clasifica dentro del jazz y la música latina, en el estilo mambo.
Count Basie & His Orchestra la grabó en febrero de 1957. Las primeras versiones llegaron a mediados de los años cincuenta: el George Shearing Quintet la grabó en 1954, el Billy Taylor Trio con Candido y el Cal Tjader Quintet en 1956, y Machito and His Orchestra en ese mismo año. Entre las grabaciones posteriores figuran las de Grant Green (1962), Michel Camilo (1997) y Arturo Sandoval (2009).
