Конечно, Kind of Blue не появился из ниоткуда. Как и ученый Эрец Либерман Эйден, Майлз Дэвис заложил основу своих достижений, переходя от одного стиля игры к другому. Он учился в Джульярдской школе, записывал европейскую классику и исполнял разновидности джаза во многих группах.
Всего за год до записи Kind of Blue Майлз отправился в Париж, чтобы встретиться с актрисой Жюльетт Греко, своей бывшей возлюбленной. Она познакомила его с молодым режиссером Луи Малем, и Маль убедил трубача написать и исполнить музыку к первому фильму Маля «Лифт на эшафот». Майлз собрал состав незнакомых ему музыкантов, и в течение ночи они записали саундтрек во время просмотра картины, пока американский трубач руководил этой импровизацией.