All or Nothing at All is a studio album by Billie Holiday, released in 1958 on Verve Records, catalog MGV8329.

[5] Holiday was backed by a "relaxed and understanding"[6] small combo which included the trumpeter Harry "Sweets" Edison and the saxophonist Ben Webster.

A 1959 New York Times article noted that Holiday's voice "had become a very limited instrument which she used with the craft and guile of an aging pitcher who can no longer pour his fast one across the plate.

"[7] Album cover art is by David Stone Martin.

LP side 1 LP side 2 A 2 CD re-issue from 1995 combined all of the tracks from this and two other Holiday albums recorded at the same time, Body and Soul and Songs for Distingué Lovers, with two additional bonus tracks taken from the same recording sessions.