Columbia is the oldest label in this list by a considerable margin, with corporate roots reaching back to the Columbia Phonograph Company of the late nineteenth century, long before recorded jazz existed.
Its importance to jazz developed gradually. Producer John Hammond recorded Billie Holiday and Benny Goodman in 1933, helped bring Count Basie to national attention later in the decade, and presented the landmark From Spirituals to Swing concerts at Carnegie Hall.
After the war, George Avakian helped establish the 33⅓ rpm LP as a serious album format at Columbia and signed Miles Davis and Dave Brubeck to the label.
Teo Macero, who joined in 1957 and remained a central figure for roughly two decades, signed Charles Mingus, produced Thelonious Monk‘s Columbia debut and guided Davis’s electric-period recordings.
That combination of resources and creative latitude let Columbia back projects few smaller labels could have afforded, from Duke Ellington’s full orchestra to Miles Davis‘s electric bands twenty years later.
These ten albums, listed chronologically, trace the label across three decades.
Duke Ellington – Ellington at Newport (1956)
By the mid-1950s the big-band era had collapsed and Ellington’s orchestra, without a record deal at the time, was scraping by on odd bookings and older royalties.
Its July 1956 performance at the Newport Jazz Festival, built around a twenty-seven-chorus tenor solo from Paul Gonsalves on “Diminuendo and Crescendo in Blue,” triggered a crowd reaction strong enough that Ellington signed a new Columbia contract within weeks and appeared on the cover of Time magazine on August 20 that year; he later said he was “born in 1956 at the Newport festival.”
The album’s complicated history is now well documented: because parts of the original live recording were incomplete, producers filled the gaps with studio re-recordings and added applause, so the released LP is not quite the straightforward live document its reputation suggests.
The resulting LP restored Ellington’s commercial standing and became the best-selling album of his career.
Miles Davis – Kind of Blue (1959)
Recorded across two sessions at Columbia’s 30th Street Studio in March and April 1959, with John Coltrane, Cannonball Adderley, Paul Chambers, Jimmy Cobb, and Bill Evans and Wynton Kelly splitting piano duties, Kind of Blue built its material from scale and mode sketches rather than fully written charts, with minimal rehearsal beforehand.
The often-repeated claim that the entire album was captured in one take is overstated: several pieces required false starts or alternate passes, even if the performances retain an extraordinary first-thought freshness.
It has since been certified five times platinum by the RIAA and remains the best-selling jazz album ever made, the record most commonly handed to newcomers as a first stop in the genre.
Dave Brubeck Quartet – Time Out (1959)
Columbia’s president, Goddard Lieberson, only agreed to release this experimental, all-original record built around unusual time signatures after the quartet had first delivered a safer album of Gone with the Wind material as a commercial hedge.
“Take Five,” its best-known track, grew out of drummer Joe Morello practicing a rhythmic vamp backstage; saxophonist Paul Desmond improvised over it and, at Brubeck’s request, formalized it into a tune he later said was “supposed to be a Joe Morello drum solo,” not a hit single.
It became the first jazz LP to sell more than a million copies, and both the album and the single were inducted into the Grammy Hall of Fame.
Charles Mingus – Mingus Ah Um (1959)
Recorded at Columbia’s 30th Street Studio on May 5 and 12, 1959, with a nonet including Jimmy Knepper, Booker Ervin and Horace Parlan, at its centre is “Fables of Faubus,” a piece mocking Arkansas governor Orval Faubus for deploying the National Guard against school desegregation in Little Rock in 1957.
Columbia refused to let Mingus record his own lyrics mocking Faubus by name, forcing an instrumental-only release; the full sung version didn’t appear until a 1960 Candid LP under a different title..
Producer Teo Macero also trimmed six of the album’s nine tracks to fit onto a single LP. The unedited performances did not surface until 1979.
Miles Davis & Gil Evans – Sketches of Spain (1960)
Recorded across three sessions between November 1959 and March 1960, Sketches of Spain was Davis’s third major collaboration with arranger Gil Evans, following Miles Ahead and Porgy and Bess, and built an entire album around Spanish and flamenco-inflected orchestral writing for a large ensemble of brass, woodwinds and percussion.
Davis later described his approach to soloing over Evans’s dense arrangements as needing to “make things connect, make them mean something in what I play around it.”
Miles Davis and Gil Evans won the 1961 Grammy for Best Jazz Composition of More Than Five Minutes Duration for the project; the album was certified gold in 1976 and platinum in 2020, and remains the high point of their decade-long collaborative partnership.
Thelonious Monk – Monk’s Dream (1963)
This was Monk’s first record for Columbia after five years at Riverside, recorded at 30th Street Studio between October 31 and November 6, 1962, with his working quartet of Charlie Rouse, John Ore and Frankie Dunlop, and produced by Teo Macero.
It went on to become the best-selling album of Monk’s entire career, and on February 28, 1964, he appeared on the cover of Time magazine, a genuinely rare honor for a jazz musician at that point.
Only one track, “Bright Mississippi,” was a new composition; the rest were re-recordings of pieces Monk had already cut for Riverside or Prestige, repackaged for an audience his new label’s resources could reach far more widely than his old one ever could.
Miles Davis – Bitches Brew (1970)
Recorded over three days in August 1969 with an ensemble including Wayne Shorter, Chick Corea, Joe Zawinul, John McLaughlin and Dave Holland, Bitches Brew was performed live in the studio with no overdubs, then reassembled afterward by producer Teo Macero through extensive tape splicing; “Pharaoh’s Dance” alone contains nineteen separate edits and looped repeats.
It reached number thirty-five on the Billboard 200, an extraordinary crossover result for Davis, went platinum, and won the 1971 Grammy for Best Large Jazz Ensemble Album.
Its commercial success is widely credited with convincing other labels, Columbia included, that jazz fusion could sell at rock-album numbers rather than jazz’s usual modest volume.
Weather Report – Black Market (1976)
Recorded at Devonshire Sound Studios in Los Angeles over the winter of 1975 and 1976 and produced by Joe Zawinul and Wayne Shorter, Black Market marks Jaco Pastorius’s first appearance on a Weather Report studio album, contributing fretless bass to “Cannon Ball” and his own composition “Barbary Coast”, while bassist Alphonso Johnson still played the bulk of the record.
It captures the band in transition, just before Pastorius became central to its next and most commercially successful phase. It’s a useful reminder that Columbia’s fusion roster in the mid-1970s extended well beyond Davis himself into the bands his sidemen had gone on to form.
Return to Forever – Romantic Warrior (1976)
Recorded at Caribou Ranch in Colorado in February 1976, Romantic Warrior was Return to Forever’s first release for Columbia after leaving Polydor, with Chick Corea, Al Di Meola, Stanley Clarke and Lenny White credited as a genuine band for the first time rather than billed around Corea alone.
It reached number thirty-five on the Billboard 200 and went gold, and AllMusic later called it the sound of a mature band at the peak of its powers.
It was also this lineup’s final studio record together, closing out Return to Forever’s most commercially successful phase on the same label that had, by then, built one of the largest fusion rosters of any major.
Wynton Marsalis – Black Codes (From the Underground) (1985)
Recorded in January 1985 on one of the first major jazz sessions cut using Sony’s new PCM-3324 digital recorder, Black Codes paired Marsalis with his brother Branford on saxophones, pianist Kenny Kirkland, bassist Charnett Moffett—with Ron Carter adding bass on “Aural Oasis”—and drummer Jeff “Tain” Watts.
Its liner-note writer, Stanley Crouch, framed the record explicitly as a rejection of commercial pressure and a deliberate return to the lineage running from Armstrong and Ellington through Parker, Monk and Coltrane.
It won two Grammys the following year, for Best Jazz Instrumental Performance, Soloist and Best Instrumental Jazz Performance, Individual or Group, and was added to the National Recording Registry in 2023.
Coming three decades after Ellington at Newport, it closes this list on the same label’s commitment to jazz’s acoustic tradition at a point when major-label jazz was increasingly marginalised and much of the commercial attention lay elsewhere.
