"All or Nothing at All" es un estándar de swing con música de Arthur Altman y letra de Jack Lawrence. La canción, en inglés, fue compuesta en 1939 y publicada ese mismo año, en junio, por Leeds Music Corporation. Su grabación original fue realizada ese año por Jimmy Dorsey and His Orchestra, con un coro vocal de Bob Eberly, y se lanzó en julio de 1939 como sencillo titulado "In the Middle of a Dream".
La versión más conocida es la de Frank Sinatra con Harry James and His Orchestra, grabada el 31 de agosto de 1939 en los Columbia Studios de Nueva York y publicada por primera vez en Columbia el 2 de agosto de 1940. Columbia la reeditó en 1943, durante la huelga de los músicos, y permaneció 21 semanas en el primer puesto de las listas de Billboard, vendiendo más de un millón de copias. Fue el primer gran éxito de Sinatra. Entre otros intérpretes figuran Billie Holiday, Sarah Vaughan, Diana Krall, Bob Dylan y Barry Manilow.
