Blues
D'un point de vue technique, le blues repose sur trois éléments : un rythme souvent ternaire syncopé, l'harmonie en I-IV-V (c'est-à-dire les degrés principaux dans l'harmonie tonale), et la mélodie qui utilise la gamme blues et les notes bleues. Le blues a eu une influence sur une très large variété de styles musicaux, qui intégrèrent dans des proportions variables l'un ou plusieurs de ces éléments. Si l'on ne peut alors plus parler de "blues" on utilise fréquemment le qualificatif "bluesy (en anglais : rythmique)" pour indiquer cette coloration particulière. Au-delà de stricts canons techniques, le blues se caractérise souvent - mais pas toujours - par une humeur teintée d'une certaine langueur ou mélancolie.
Kind of Blue
Une approche modale de ce type n'est pas propre à cet album. Miles Davis avait déjà utilisé cette méthode sur ses albums "Milestones" et "Porgy and Bess", sur lesquels il exploite les influences modales pour des compositions de son collaborateur Gil Evans. À l'origine cette approche originale est développée en 1953 par le pianiste et écrivain George Russell. Davis voit dans les méthodes de composition de Russell un moyen de s'écarter des compositions souvent denses de cette époque, que Davis nomme « épaisses ». La composition modale avec sa dépendance aux gammes et aux modes, représente comme le rappelle Davis « un retour à la mélodie ». Davis a perfectionné cette forme de composition contrairement à la progression d'accords simple qui prédomine dans le bebop. Dans un entretien en 1958 avec le critique musical Nat Hentoff de "The Jazz Review", il déclare : « Absence d'accord... vous donne beaucoup plus de liberté et d'espace pour entendre des choses. Lorsque l'on va dans cette direction, on peut y aller pour toujours. On n'a pas à se soucier des changements et on peut faire plus avec la ligne [mélodique]. Cela devient un défi pour voir à quel point on peut être innovant dans la mélodie. Quand on se base sur les accords, on sait à la fin des 32 mesures que les accords sont terminés et il n'y a rien d'autre à faire que de répéter ce que l'on vient de faire - avec des variations. Je pense qu'un mouvement en jazz commence loin de la série classique des accords... il y aura moins d'accords mais des possibilités infinies à n'en savoir que faire ».