O álbum foi gravado em duas sessões de três faixas cada, usando fita de três trilhas, e apenas a música “Flamenco Sketches” foi capturada em uma única tomada completa.

Apesar de muitas vezes ser creditado a Teo Macero, a produção original de “Kind of Blue” foi feita por Irving Townsend; a primeira edição em CD que mencionou produtor (em 1987) atribuiu o crédito a Macero por engano.