A finales de 1958 Miles Davis reunió para la grabación de Kind of Blue - en el recién inaugurado 30th Street Studio de la Columbia Records, una iglesia rusa de Manhattan reciclada - a una de las mejores y más prolíficas bandas en el hard bop, su formación estaba integrada por Cannonball Adderley en el saxofón alto, John Coltrane en el saxofón tenor, Wynton Kelly y Bill Evans en los pianos, Paul Chambers en el contrabajo y Jimmy Cobb en la batería.
Davis le pidió a sus músicos que casi no ensayaran y ellos llegaron al estudio casi sin saber lo que iban a interpretar, según declaraciones de Bill Evans, Davis sólo les dió bocetos de las líneas de escalas y melodías breves, alguna instrucción de cada pieza y después sin más se pusieron a grabar.
Si bien los resultados son impresionantes, teniendo en cuenta que entraron al estudio con una escasa idea de lo que harían, la creciente leyenda de que éste se grabó en una sola toma, es falsa, sólo "Flamenco Sketches" se completo en la primera ejecución. Esta primera toma, no la toma final, fue incluida como un bonus track en la re-edición del álbum en 1997. Se registraron cinco tomas maestras, aunque no fueron las únicas, también se grabó una toma cortada de "Freddie Freeloader", pero que no se incluyó en la re-edición como disco compacto del Kind of Blue en 1997.
Si bien los resultados son impresionantes, teniendo en cuenta que entraron al estudio con una escasa idea de lo que harían, la creciente leyenda de que éste se grabó en una sola toma, es falsa, sólo "Flamenco Sketches" se completo en la primera ejecución. Esta primera toma, no la toma final, fue incluida como un bonus track en la re-edición del álbum en 1997. Se registraron cinco tomas maestras, aunque no fueron las únicas, también se grabó una toma cortada de "Freddie Freeloader", pero que no se incluyó en la re-edición como disco compacto del Kind of Blue en 1997.
En 2008 con motivo del 50º Aniversario del lanzamiento del álbum, fué re-editado como box set por Legacy Records. Esa re-edición contiene el álbum original, grabaciones alternativas, secuencias de estudio, tomas falsas y un DVD con material inédito en el que aparecen entrevistas con Bill Cosby, Carlos Santana, Herbie Hancock, Ron Carter, productores y críticos, así como declaraciones de Miles Davis, Bill Evans, Cannonball Adderley y Jimmy Cobb.
Como sea en apenas diez horas repartidas en dos días grabaron la obra maestra más grande del género, una de las producciones más grandes de todos los tiempos llegandose a convertir en el disco más vendido de la carrera de Davis y el más vendido de la historia del Jazz. Cinco temas: "So What!" , "Blue in Green" , "Freddie Freeloader", "All Blues" y "Flamenco Sketches", que en apenas 37 minutos de duración, arrasó a producciones de rock entre ellas de los Allman Brothers y Carlos Santana ó a composiciones minimalistas de Steve Reich y Philip Glass.
"Escuchar Kind of Blue es sin dudas disfrutar de Miles en su mejor momento, es introducirse al Jazz con un disco que equilibra el pasado y el futuro de ese género".
