Miles během své kariéry pomohl vycizelovat nové hudební styly jako funk, metal nebo acid jazz, a to díky spolupráci s kytaristy zvučných jmen jako John McLaughlin, Mike Bloomfield či Carlos Santana.

Největší slávu však Milesovi přinesla jeho spolupráce s Hendrixem, s nímž hrál od roku 1969 do Hendrixovy smrti v roce 1970 v kapele Band of Gypsys. Skupina se proslavila vydáním stejnojmenného alba. Milesovým vlastním příspěvkem byly skladby We Gotta Live Together a Changes. Miles později spolupracoval také se Steviem Wonderem či Davidem Bowiem.