"Never Will I Marry" fue escrita por Frank Loesser, que compuso la música y la letra en 1960 para el musical de Broadway Greenwillow. El libreto corre a cargo de Lesser Samuels y Frank Loesser, basado en la novela de B. J. Chute. El espectáculo se estrenó en Broadway el 8 de marzo de 1960 en el Alvin Theatre. En el reparto original, Anthony Perkins cantó la canción como Gideon Briggs en el primer acto, entre "Halloweve" y "Greenwillow Christmas". La letra está en inglés.
Entre los intérpretes posteriores figuran Barbra Streisand, Judy Garland, Linda Ronstadt y Sheena Easton. La grabación más antigua conocida es la de Cannonball Adderley con Ray Brown y Wes Montgomery, de 1960; Adderley también publicó una versión instrumental en 1961. Con el tiempo, la canción se convirtió en un estándar del jazz.