That Old Feeling ha la musica di Sammy Fain e il testo di Lew Brown, ed è stata pubblicata nel 1937 da Leo Feist, Inc. Compare per la prima volta nel film Walter Wanger's Vogues of 1938 (uscito nel 1937), dove la canta Virginia Verrill. Il brano è stato candidato all'Academy Award per la miglior canzone originale del 1937, perdendo contro "Sweet Leilani". Shep Fields and His Rippling Rhythm Orchestra ne fa un successo immediato, e la versione di Jan Garber raggiunge la posizione 10 nel 1937. Lennie Hayton and His Orchestra, con un coro vocale di Paul Barry, realizza la più antica registrazione originale documentata, nel luglio 1937. Nel 1937 raggiunge il primo posto nelle classifiche statunitensi e dagli anni Cinquanta diventa uno standard jazz.
Nel 1952 compare nel film With a Song in My Heart, in cui Jane Froman la canta doppiando Susan Hayward. Patti Page, Frankie Laine e Buck Clayton ottengono versioni di successo nel 1955, e Frank Sinatra ha un successo nel 1960 con il brano tratto dall'album Nice 'n' Easy. Viene suonata da una big band nel film Body Heat (1981) e occupa un posto di rilievo nel romanzo Summer of '42 di Herman Raucher (1971). Il film That Old Feeling (1997) ha tratto il titolo dalla canzone.
