Before you press play on anything, it helps to understand that Duke Ellington was primarily a composer and bandleader who happened to sit at the piano. His keyboard playing was tasteful and inventive, but the piano was mainly his laboratory — a place where he shaped ideas before developing them with Billy Strayhorn and the orchestra. What makes Ellington's music distinctive is how deeply personal it sounds — not personal in a confessional way, but in the sense that you can hear specific people in every chart. The growling plunger-muted trumpet of Cootie Williams, the honeyed alto of Johnny Hodges, the baritone weight of Harry Carney — Ellington wrote around these voices the way a novelist writes around characters they know intimately. "Mood Indigo" is perhaps the clearest example of this gift for color — Ellington used unusual voicings and muted textures to create a sound world that felt unlike anything else in jazz at the time.

The Ellington orchestra of the late 1930s and early 1940s is where most listeners should start. Ellington at Newport (1956) gets a lot of attention, and rightly so — Paul Gonsalves's extended tenor solo on 'Diminuendo and Crescendo in Blue' is one of the great live jazz moments on record — but the studio recordings from the Cotton Club years and the early 1940s show the band at its most tightly conceived. Pieces like 'Ko-Ko' and 'Concerto for Cootie' are short enough to fit on a 78 rpm record and yet feel architecturally complete, like miniature buildings where every room is exactly the right size.

Ellington's partnership with Billy Strayhorn deserves its own attention. Strayhorn joined the organization in 1939 and became so integral to the creative process that separating their contributions is often impossible — and arguably beside the point. Strayhorn wrote 'Take the A Train,' which became the band's signature theme, along with dozens of other pieces that fit seamlessly into the Ellington sound. After Strayhorn's death in 1967, Ellington recorded And His Mother Called Him Bill (1967) as a tribute, and it's one of the most emotionally direct things he ever put on tape.

What sometimes gets lost in the big-band story is how much Ellington loved the small-group format. Throughout the 1930s and 1940s, he recorded with smaller ensembles drawn from the orchestra — sessions that have a looser, more conversational quality than the full-band charts. These recordings let you hear Johnny Hodges and Ben Webster in close-up, and they reveal how many genuinely great jazz soloists Ellington quietly employed for decades. The band was, in many ways, a kind of conservatory that kept some of the finest musicians in jazz working steadily through the most economically precarious periods of the music's history.

By the time Ellington reached the 1960s and 1970s, he was working on a scale that most composers in any tradition wouldn't attempt — the Sacred Concerts, long-form suites, international tours sponsored by the State Department, collaborations with John Coltrane and Coleman Hawkins that bridged generations without feeling forced. He was never a museum piece, even when the world around him treated him like a monument. If you're coming to him fresh, start with the 1940s small-group sides, move to the Newport live record, and then give yourself time with the longer suites. He rewards patience more than almost anyone.