The Actual Structure of All Blues
Miles Davis wrote it in 6/8 time at about 176 BPM. The form is a standard 12-bar blues, but the first four bars sit on I (Bb) before moving to IV (Eb) for bars 5–6, back to I for bars 7–8, then a quick turnaround through V (F7), ii (Cm7), and back to I at bar 11. That's it. The melody is played by the flute on the original track and is almost entirely stepwise motion down the Bb major scale, mostly hitting the 5th, 4th, and 3rd of the chord in each bar. If you want notation, the most reliable sources are the Real Book (6th edition or later), Fake Book collections, or transcription services that work from the Miles Davis version directly. The Real Book version is concise, no frills, just chord symbols above a single melody line. Many pianists end up using it as a skeleton and filling in their own voicings. I've seen people argue about whether the Real Book's Bbmaj7 in bar 1 is correct—it is, but don't treat it as gospel. Play it against the record and decide for yourself. You can find transcriptions on sites like MuseScore, Sheet Music Plus, and various jazz lead sheet databases. For accuracy, cross-reference at least two sources against the original recording. The melody is straightforward enough that errors usually show up quickly, but I once caught a published version that had the melody note on bar 9 as an A natural when the recording clearly has a G—a single note mistake that completely derails the harmonic direction of that bar.
What You Actually Play
Right hand carries the melody. Left hand handles a walking bass pattern or a simple root movement depending on your arrangement. The opening lick—Bb down to G over the Bb chord in bar 1—is the most recognizable part. The second phrase enters on the IV chord in bar 5 and follows a similar contour. By bar 9 you hit the F7 and the tension builds through the Cm7 before resolving back to Bb. The walk-up through Cm7 to F7 at bars 10–11 is where most pianists mess up. The standard approach is a chromatic or diatonic walk-up: C–C#–D–D#–E–F. But on piano it's awkward to voice that smoothly while also keeping time. I learned the workaround the hard way: my left hand just arpeggiates Cm7 as C–Eb–G, then plays F–A–C over the F7, no walk-up at all. It sounds cleaner, keeps the pulse, and nobody in the audience can tell the difference. If you want the full chromatic line, try C–D–D–E–E–F in the bass with your left hand, but at 176 BPM it's tight.
Counter-Intuitive Things Nobody Tells Beginners
The Bb maj7 in bar 1 is not a decoration. It's the sound Miles chose deliberately, and it distinguishes this tune from a plain blues. If you play it as a regular dominant Bb7 you lose the whole character of the piece. That said, the chord symbol alone won't tell you to treat it differently from the other bars—you have to hear it and internalize the color. The second thing: this tune is not easy for hands that aren't used to independent movement. Your left hand is often playing quarter-note pulse or walking bass while your right hand floats a sparse melody on top. The space matters more than the notes. I've played with pianists who filled every beat in the left hand and made the whole thing sound cluttered. All Blues demands restraint. Less is louder here.
Get the Full Details

A Specific Problem I Ran Into
When I first started arranging this for a trio gig, I kept tripping over the transition from bar 8 to bar 9. The sheet music shows Bb for two bars then F7, but in practice my left hand wanted to anticipate the F7 a half beat early, which threw off the drummer and made the form sound like 13 bars. The fix was simple but took weeks to internalize: I stopped looking at the page during that transition and counted out loud "one-and-two-and-three-and-four" while playing just the bass notes, no chords, until the timing locked in. Once that muscle memory was there, I could read again without derailing the form. Real Book lead sheets don't capture the feel. They show the chords and melody but nothing about rhythm phrasing, dynamics, or how the original soloists phrase across the bar lines. If you rely solely on the sheet music you'll sound mechanical. You need to listen to the Miles Davis recording, the Bill Evans piano trio version, and maybe John Coltrane's take to understand where the weight falls in each measure. The notation gets you started, but the listening does the teaching. Another limitation: most published arrangements simplify the left-hand part or omit it entirely. If you're a solo pianist, you'll need to construct comping patterns that work in 6/8, which is a different muscle than 4/4 comping. Try a simple pattern like playing the root on 1 and 3, then adding a third or sixth on the "and" of 2 and 4. It keeps the time without overcrowding the melody.
If you want something closer to a complete piano transcription than a lead sheet, look for arrangements by Jerry Coker or Lenny Gleason. They include more left-hand detail, though some of their versions slow the tempo down considerably from the original. That's a trade-off worth noting—arrangements that are easier to read are often easier to play but lose the urgency that makes this tune work.