"All or Nothing at All" ist ein Swing-Standard mit Musik von Arthur Altman und Text von Jack Lawrence. Der englischsprachige Song wurde 1939 komponiert und im selben Jahr im Juni von Leeds Music Corporation veröffentlicht. Die Originalaufnahme entstand im selben Jahr durch Jimmy Dorsey and His Orchestra mit einem Gesangschor von Bob Eberly und erschien im Juli 1939 als Single unter dem Titel "In the Middle of a Dream".
Die bekannteste Version stammt von Frank Sinatra mit Harry James and His Orchestra. Sie wurde am 31. August 1939 in den Columbia Studios in New York aufgenommen und am 2. August 1940 erstmals bei Columbia veröffentlicht. Columbia brachte sie 1943 während des Streiks der Musiker erneut heraus, und sie hielt sich 21 Wochen lang an der Spitze der Billboard-Charts, wobei über eine Million Exemplare verkauft wurden. Es war Sinatras erster großer Hit. Weitere Interpreten sind unter anderen Billie Holiday, Sarah Vaughan, Diana Krall, Bob Dylan und Barry Manilow.
