Kind of Blue salió el 17 de agosto de 1959. Miles Davis lo grabó en el Columbia's 30th Street Studio, conocido por los músicos que ahí grababan como The Church. Durante las sesiones de esta obra maestra, Davis contó con la ayuda de los saxofonistas John Coltrane y Julian "Cannonball" Adderley, los pianistas Bill Evans y Wynton Kelly, el bajista Paul Chambers y el baterista Jimmy Cobb.
La importancia de este álbum en la historia de la música lo ha llevado a ser considerado como uno de los discos más influyentes del siglo XX. En el 2002 la Biblioteca del Congreso de los Estados Unidos lo añadió al Registro Nacional de Grabaciones.
Lista de Canciones:
1. So What
2. Freddie Freeloader
3. Blue In Green
4. All Blues
5. Flamenco Sketches