The song was written by Jimmy McHugh and Harold Adamson for the short-lived 1956 musical "Strip For Action". The cast recalls the show being quite memorable during its first preview in New Haven, but it was ultimately panned by critics. After tweaks, the show would be shown in Philadelphia for a second preview and a third preview in Boston, where it flopped completely. Boston authorities attempted to ban the show due to its "gratuitous nudity". This caused the show to close early and Jimmy McHugh was described as being in tears over the fate of it. The show would run from March 17, 1956 to April 14, 1956.

Despite the failure, the songs written for the musical would prove to be popular among singers. Nat King Cole would record 4 songs from the musical, with Love Me As Though There Were No Tomorrow being one of them. All 4 songs would be released on the 1956 vinyl album Nat "King" Cole Sings Songs From "Strip For Action".