That Old Feeling tem música de Sammy Fain e letra de Lew Brown, e foi publicada em 1937 pela Leo Feist, Inc. Apareceu pela primeira vez no filme Walter Wanger's Vogues of 1938 (lançado em 1937), onde foi cantada por Virginia Verrill. A canção foi indicada ao Oscar de Melhor Canção Original de 1937, perdendo para "Sweet Leilani". Shep Fields and His Rippling Rhythm Orchestra obteve com ela um sucesso imediato, e a versão de Jan Garber alcançou o 10º lugar em 1937. Lennie Hayton and His Orchestra, com um coro vocal de Paul Barry, gravou o que é registrado como a gravação original mais antiga, em julho de 1937. A música chegou ao topo das paradas dos Estados Unidos em 1937 e tornou-se um standard de jazz a partir da década de 1950.
Em 1952 integrou o filme With a Song in My Heart, em que Jane Froman a cantou dublando Susan Hayward. Patti Page, Frankie Laine e Buck Clayton tiveram versões de sucesso em 1955, e Frank Sinatra teve um sucesso em 1960 com ela, no álbum Nice 'n' Easy. Foi tocada por uma big band no filme Body Heat (1981) e tem destaque no romance Summer of '42, de Herman Raucher (1971). O filme That Old Feeling (1997) tirou seu título da canção.
