allmusic lists 45 recordings of COMIN' IN ON A WING AND A PRAYER, and six more where the title is spelled COMING.... They are all attributed to Harold Adamson and Jimmy McHugh. There are sound samples available for nearly all of them.

The performers are Ambrose & His Orchestra (with vocal by Anne Shelton), Gene Autry, Eddie Cantor, Ry Cooder, Bing Crosby, Anita Ellis, The Four Vagabonds, Michael Gets, The Golden Gate Quartet, Phil Heywood, Eli Radish, Lisa Richard, Raymond Scott & His Orchestra, Frank Sinatra, Mews Small, The Song Spinners, Joseph Spence, and Bea Wain.

EMI Music Publishing says the one by The Song Spinners was the biggest hit, reaching #1 in the US in 1943; a recording by Willie Kelly & His Orchestra made #2 the same year.