- 12 Grammy Awards, dont celui du meilleur album instrumental de jazz pour « Sketches of Spain » (1961), « Kind of Blue » (1959), « In a Silent Way » (1970) et « Bitches Brew » (1971).
- Emmy Award pour une réalisation individuelle exceptionnelle en direction musicale pour l'émission spéciale "Miles Davis at Montreux" (1992).
- Prix Pulitzer de musique pour sa composition "On the Corner" (1993).
- Prix Grammy pour l'ensemble de sa carrière (1996).
- Polar Music Prize (1994), considéré comme l'un des prix musicaux les plus prestigieux au monde.
- Intronisé au Grammy Hall of Fame pour "So What" (1995) et "Kind of Blue" (2002).
- Intronisé au Rock and Roll Hall of Fame (2006).