Stairway to the Stars was composed by Matty Malneck and Frank Signorelli, with lyrics by Mitchell Parish. The melody originated in 1934 as the closing theme of Park Avenue Fantasy, an extended instrumental work premiered and recorded by Paul Whiteman and His Orchestra. The piece attracted little attention until 1939, when Malneck repurposed the 32-bar melody as his radio show theme and Parish, a specialist in adding words to existing instrumentals, supplied the lyrics. Glenn Miller and His Orchestra, featuring vocalist Ray Eberle, recorded the song on May 9, 1939, and it reached number one on the charts, where it remained for thirteen weeks. The composition follows a standard AABA form with a gentle, ascending melodic line that gives the song its dreamy, ethereal character. Its stepwise rises and flowing phrases are accessible yet elegant, qualities that made it a natural fit for both big band and vocal interpretations during the swing era. The song became a recognized standard of the period, recorded by artists including the Ink Spots, Erroll Garner, and Dinah Washington, though it never achieved the ubiquity of the most central Great American Songbook entries. On AllSolos, Dexter Gordon's version from Our Man in Paris (1963) features transcribed solos by Gordon on tenor saxophone and Bud Powell on piano, capturing the tune in a bebop-inflected setting far removed from its swing-era origins.
