Marcus Miller vokste opp i Jamaica i bydelen Queens i en meget musikalsk familie. I 15-årsalderen ble han profesjonell bassist. Han ble med på turneer som bassist fra 16-årsalderen med Lenny White Band. Han arbeidet som studiomusiker og har medvirket på over 1500 plater.