- 12 Grammy Awards, waaronder die voor Beste Instrumentale Jazzalbum voor "Sketches of Spain" (1961), "Kind of Blue" (1959), "In a Silent Way" (1970) en "Bitches Brew" (1971).
- Emmy Award voor uitzonderlijke individuele prestaties in muziekregie voor de televisiespecial "Miles Davis at Montreux" (1992).
- Pulitzerprijs voor Muziek voor zijn compositie "On the Corner" (1993).
- Grammy Lifetime Achievement Award (1996).
- Polar Music Prize (1994), beschouwd als een van de meest prestigieuze muziekprijzen ter wereld.
- Opgenomen in de Grammy Hall of Fame voor "So What" (1995) en "Kind of Blue" (2002).
- Opgenomen in de Rock and Roll Hall of Fame (2006).