"Never Will I Marry" a été écrite par Frank Loesser, qui en a composé la musique et les paroles en 1960 pour la comédie musicale de Broadway Greenwillow. Le livret est de Lesser Samuels et Frank Loesser, d'après le roman de B. J. Chute. Le spectacle a été présenté à Broadway le 8 mars 1960, à l'Alvin Theatre. Dans la distribution originale, Anthony Perkins chante la chanson dans le rôle de Gideon Briggs, à l'acte I, entre « Halloweve » et « Greenwillow Christmas ». Les paroles sont en anglais.
Parmi les interprètes ultérieurs figurent Barbra Streisand, Judy Garland, Linda Ronstadt et Sheena Easton. L'enregistrement le plus ancien connu est celui de Cannonball Adderley avec Ray Brown et Wes Montgomery, datant de 1960 ; Adderley a également publié une version instrumentale en 1961. Par la suite, la chanson est devenue un standard du jazz.