Kind of Blue kwam voort uit twee sessies in Columbia's 30th Street Studio in New York, in maart en april 1959. Miles Davis gaf zijn sextet nauwelijks meer mee dan schaalstructuren en een paar schetsen, zodat de solisten niet langer door een akkoordenschema werden gestuurd. Die bezetting was uitzonderlijk: John Coltrane en Cannonball Adderley op saxofoon, Bill Evans en op een stuk Wynton Kelly op piano, Paul Chambers op bas en Jimmy Cobb op drums. "So What", "Freddie Freeloader" en "Blue in Green" werden standards, en het album is meermaals gecertificeerd als het best verkochte jazzalbum in de Verenigde Staten. Het verscheen oorspronkelijk in 1959 op Columbia. Deze uitgave is een lp.