It was originally recorded by Frank Sinatra in 1944.
Many, perhaps most, people—including, for a time, Sinatra himself—wrongly assume or assumed the song was composed specifically for Sinatra's wife or daughter, each named Nancy; the adjustment in name indeed was inspired by Sinatra's daughter.