L’album explore des paysages émotionnels profonds : la contemplation, la nostalgie, l'errance nocturne et une paix intérieure teintée de gravité. Les interactions entre la trompette aérienne et feutrée de Miles, le jeu volcanique de Coltrane et le lyrisme impressionniste du piano de Bill Evans créent une conversation d'une sensibilité rare.
Le son est aéré, spacieux, presque suspendu dans le temps.
Le premier morceau, So What, s'ouvre sur une introduction mystérieuse de Bill Evans et Paul Chambers avant que la trompette de Miles ne vienne poser un thème devenu universel. Le morceau Flamenco Sketches, quant à lui, pousse le concept à son paroxysme : aucune mélodie écrite, juste cinq modes différents sur lesquels chaque musicien improvise à sa guise.
Le disque ne cherche jamais la démonstration de force technique. Contrairement au Be-bop frénétique des années précédentes, Kind of Blue privilégie le silence, l'espace entre les notes et l'économie de moyens. Le batteur Jimmy Cobb maintient un groove d'une régularité hypnotique, permettant aux solistes de flotter littéralement au-dessus du rythme.
À sa sortie en août 1959, l’album est immédiatement salué par la critique, qui y voit un chef-d'œuvre de clarté et d'innovation. Mais personne ne se doute encore de l'impact phénoménal qu'il aura à long terme.