Home / Music / Which record label released Miles Davis' Kind of Blue, and when?Music linernotes album music miles-davisWhich record label released Miles Davis' Kind of Blue, and when?Columbia Records released Kind of Blue on August 17, 1959. Search Amazon As an Amazon Associate I earn from qualifying purchases.Related NotesExploreExploreExplorePrevious Who are the members of Keith Jarrett's trio?Next Which record label released Bill Evans Trio's 'Sunday at the Village Vanguard'?