All Blues is an instrumental jazz composition by Miles Davis, who is its sole writer. It first appeared on Kind of Blue, the 1959 album released by Columbia on August 17, 1959 and produced by Irving Townsend. The track was recorded on April 22, 1959. At 11:33 it is the longest piece on the album, and it opens side B; it was also the last piece recorded. Davis said the tune began as a live number and evolved over six months, with a workover by Gil Evans. The personnel were Davis on trumpet, Cannonball Adderley on alto saxophone, John Coltrane on tenor saxophone, Bill Evans on piano, Paul Chambers on bass and Jimmy Cobb on drums.
The piece is a twelve-bar blues in 6/8 built entirely of seventh chords, with a flatted VI in the turnaround. Its Mixolydian modal basis helped launch modal jazz, and a bass ostinato runs through the whole performance. Davis later recorded a faster live version in 1964, released on My Funny Valentine. Oscar Brown Jr. added lyrics to his 1963 recording, and Chick Corea's 2018 recording won a Grammy in 2021. The song also appears in the 1993 film In the Line of Fire.