Marcus Miller Brooklynban született, majd a Queens és Jamaica negyedekben nevelkedett. Zenei fejlődésére nagy hatással volt másod-unokatestvére, Wynton Kelly, aki korának egyik legjobb jazz-zongoristája volt. Kezdetben soul, blues és r&b dalokat énekelt, 10 éves korától klarinétozni tanult, majd hozzá vette a szaxofont és Hammond-orgonát. 15 évesen egy Harlem River Drive nevű együttesben lett hivatásos zenész, ahol már basszusgitározott és énekelt.
1977-ben került Bobby Humphrey együttesébe, első kompozícióit Lonnie Liston Smith, majd a későbbi Returm To Forever dobos, Lenny White zenekarának írta. Ezt követően a New York-i "high-life" egyik legfelkapottabb fiatal zsenijeként, olyan világhírű muzsikusokkal dolgozott, mint Aretha Franklin, Stevie Wonder, Prince, Paul McCartney, Eric Clapton, Wayne Shorter, Buddy Rich, Dave Grusin, Roberta Flack, Chaka Khan, Lee Ritenour, a Brecker Brothers és Bob James.
Miller szólóiban az ún. "slappelés" (a húrok ütés általi megszólaltatása) jellegzetes elem, invenciózus játéka, virtuóz hangszerkezelése könnyen felismerhető. 1981-ben maga Miles Davis hívta együttesébe, melynek azonnal központi figurája lett, kialakítva ezzel Davis új alkotói korszakát. Közös munkájuk világraszóló sikerei a "Star People", a "We Want Miles" és "Tutu" című lemez, mely valósággal forradalmasította a fuziós zenét.
Ettől kezdve Marcus Miller az amerikai zene- és filmipar egyik legelismertebb muzsikusa, Grammy díjas zeneszerző és producer. Saját lemezei közűl a "Tales" korszakalkotó remekmű, mely a szakma óriásainak véleménye szerint már "a 21. század zenéje".
(2007. május 20. 20:00 Petőfi Csarnok (Budapest) - Marcus Miller (basszusgitár) koncertje; km.: Patches Stewart (trombita), Keith Anderson (szaxofon), Bobby Sparks (billentyűs hangszerek), Poogie Bell (dob), Gregoire Maret (szájharmonika)