A világhírű zenész először klarinéton tanult meg játszani, de azóta professzionálisan szólaltatja meg a billentyűket és a basszusklarinétot, de mindenekfelett három évtizede a világ összes kritikusa és rajongója által a legjobb elektromos basszusgitárosának tartott művész. Mintegy ötszáz albumon szerepel a neve, stílustól függetlenül. Muzsikált többek között Donald Fagen és Eric Clapton, George Benson, Dizzy Gillespie, Joe Sample, Wayne Shorter és Grover Washington, Jr. albumain, de hallhatjuk őt Roberta Flack, Paul Simon és Mariah Carey lemezein is. Aretha Franklin, Chaka Khan, sőt Jay-Z és Snoop Dogg is vele akart dolgozni, csakúgy mint Z.Z. Hill, Billy Idol, Al Jarreau és Michael Franks, sőt az operaénekes tenor, Kenn Hicks is őt kérte fel.

Producerként, zeneszerzőként és zenészként Miller volt a jazzlegenda Miles Davis utolsó legjelentősebb társa, akivel a kortárs jazz-zene “nagyágyúját”, a “Tutu”-t együtt készítették. 25 évvel később életre hívta a produkciót a “Tutu Revisited” elnevezésű turnéjával, ahol egy dupla CD és egy DVD is készült. Húsz évvel Miles halála után Miller producerként szervezett egy európai turnét Tribute to Miles címmel. A koncerteken basszusgitáron és basszusklarinéton is játszott Davis egykori zenekarának két legendájával, Herbie Hancockkal és Wayne Shorterrel.

A filmes világban is sikert aratott, hiszen ő volt a zeneszerzője minden idők egyik leghíresebb bulizenéjének, a "Da Butt"-nak, amely Spike Lee "School Daze" című filmjében hangzott el. Ezenkívül még húsz másik filmben dolgozott a Hudlin testvérek vígjátékklasszikusától, a Bumerángtól kezdve a "This Christmas"-ig, sőt a "The Trumpet of The Swan" című animációs gyerekfilmnek is ő szerezte a zenéjét, csakúgy mint Chris Rock televíziós sorozatának, az “Everybody Hates Chris”-nek. 

A jelenben Marcus érdeklődése és tevékenysége túlmutat a művészi törekvéseken. 2007-ben ő volt a házigazdája az első North Sea Jazz Cirkálónak, olyan művészeket nyert meg maga mellé a színpadra, mint Herbie Hancock, McCoy Tyner, David Sanborn és a Dee Dee Bridgewater, Roy Hargrove, James Carter, DJ Logic és Medeski, Scofield, Martin & Wood.

2008-ban Stanley Clarke, Marcus és Victor Wooten, a “basszusvilág” három titánja kitalálta a “Thunder” elnevezésű turnét SMV előadói néven. Ez a hármas már ezt megelőzően is a rajongók kívánságlistájának első helyén szerepelt, de addig a három sztár mindig csak ígérgetett, mondván akkor hívják életre a közös produkciót, ha ezt a szoros időbeosztásuk lehetővé teszi.