"Since I Fell for You" ist eine Blues-Ballade, die Buddy Johnson als alleiniger Komponist und Texter schrieb und die 1945 erstmals erschien. Buddy Johnson and His Orchestra nahm die Originalfassung am 7. November 1945 in New York auf, mit Gesang von Ella Johnson, Buddys Schwester. Die erste Veröffentlichung auf Single erfolgte im Januar 1947 unter dem Titel "They All Say I'm the Biggest Fool". Eine Version von Annie Laurie mit Paul Gayten and His Trio aus dem Jahr 1947 trug dazu bei, den Song als Jazz- und Popstandard zu etablieren; sie erreichte Platz drei der Billboard-Race-Records-Charts.
Der bekannteste Hit ist Lenny Welchs Aufnahme von 1963 für Cadence Records, entstanden am 13. August 1963. Sie erreichte im Dezember 1963 Platz vier der Billboard Hot 100 und war der Titelsong seines im Januar 1964 erschienenen Debütalbums. Weitere Versionen in den Charts stammen von Laura Lee (1972), Charlie Rich (1976, Platz zehn der Country-Charts), Hodges, James & Smith (1977) und Con Hunley (1979). Auch Dinah Washington, Nina Simone, Barbra Streisand, Doris Day, Johnny Mathis, Willie Nelson, B.B. King und Ella Fitzgerald gehören zu den Interpreten des Songs.