Sus trabajos como bajista en las bandas del cantante Luther Vandross, los proyectos en común con el saxofonista David Sanborn, y sobre todo sus años como escudero, y compositor, del trompetista Miles Davis, le señalaron como un músico con mucho futuro. Se destaca enormemente como bajista en grabaciones con Aretha Franklin, Roberta Flack, Grover Washington Jr., Bob James… Hasta llegar a sus propias bandas, en las que como líder, deja claro con su “Slapping” que el futuro de Marcus Miller no tiene límites.