"Since I Fell for You" é uma balada de blues composta por Buddy Johnson, creditado como único compositor e letrista, e lançada pela primeira vez em 1945. Buddy Johnson and His Orchestra gravou a versão original em Nova York em 7 de novembro de 1945, com vocal de Ella Johnson, irmã de Buddy. O primeiro lançamento em single veio em janeiro de 1947 com o título "They All Say I'm the Biggest Fool". Uma versão de 1947 de Annie Laurie com Paul Gayten and His Trio ajudou a estabelecer a canção como standard do jazz e do pop, alcançando o terceiro lugar na parada Billboard Race Records.
O maior sucesso é a gravação de Lenny Welch de 1963 para a Cadence Records, feita em 13 de agosto de 1963. Chegou ao quarto lugar da Billboard Hot 100 em dezembro de 1963 e foi a faixa-título de seu álbum de estreia, lançado em janeiro de 1964. Outras versões que entraram em paradas incluem as de Laura Lee (1972), Charlie Rich (1976, décimo lugar na parada country), Hodges, James & Smith (1977) e Con Hunley (1979). Dinah Washington, Nina Simone, Barbra Streisand, Doris Day, Johnny Mathis, Willie Nelson, B.B. King e Ella Fitzgerald também gravaram a canção.