Kind of Blue вважається багатьма критиками найращим джазовим альбомом, шедевром Девіса і одним із найкращих альбомів всіх часів. Платівка стала однією із найбільш впливових в історії музики (зокрема відзначають її вплив на такі жанри як джаз, рок і класична музика). У 2002 Kind of Blue став одним із 50 альбомів, внесених у Національний реєстр звукозапису Бібліотекою Конгресу США. У 2003 році альбом зайняв № 12 у списку «500 найкращих альбомів» за версією журналу Rolling Stone.
Запис платівки відбувався у нью-йоркській студії CBS 30th Street Studio 2 березня і 22 квітня 1959 року. У записі брав участь зібраний Девісом секстет, який складався з піаністів Білла Еванса і Вінтона Келлі, барабанщика Джиммі Кобба, басиста Пола Чемберса і саксофоністів Джона Колтрейна та Кеннонболла Еддерлі. Після того як Білл Еванс увійшов в секстет, Девіс зробив наступний крок на шляху модальних експериментів Milestones (1958) і 1958 Miles (1958), записавши альбом, повністю оснований на модальності на відміну від своїх ранніх робіт в жанрі хард-боп
Хоча абсолютно точні кількісні дані невідомі, багато музичних оглядачів вважають Kind of Blue не тільки як найбільш успішний у комерційному відношенні альбом Девіса, але як і найбільш комерційно успішний джазовий альбом всіх часів. 7 жовтня 2008 року альбом в четвертий раз отримав платиновий статус від RIAA[4].