Der Grammy-Gewinner von 2002 wurde 1959 in Brooklyn, New York, in eine sehr musikalische Familie hinein geboren. So kann man seinen Vater, einen Kirchenchorleiter und Organisten, als ersten Einfluss nennen.

Zu seiner näheren Verwandtschaft gehörte auch Wynton Kelly, Pianist von Miles Davis während der späten 50er und frühen 60er Jahre, wodurch die berufliche Karriere des Marcus Miller vorhergesehen werden konnte. Als Kind entwickelte er eine besondere Affinität für jede Art von Musik. Mit jungen 13 Jahren beherrschte er schon die Klarinette, das Piano und die Bassgitarre und begann bereits mit dem Komponieren eigener Stücke. Die Bassgitarre wurde zu seiner Liebe, und Miller beschäftigte sich nur noch mit diesem Instrument. Seine Fähigkeiten blieben nicht unentdeckt, arbeitete er die nächsten Jahre immerhin als Studiobassist für Aretha Franklin, Roberta Flack, Grover Washington Jr., Bob James und David Sanborn. Im Laufe der Zeit wurden es dann über 400 Produktionen, u.a. von Joe Sample, McCoy Tyner, Mariah Carey, Bill Withers, Elton John, Bryan Ferry, Frank Sinatra und LL Cool J , auf denen er zu hören ist.