Miller estudou oficialmente clarinete, clarineto baixo, teclado, saxofone e guitarra, além de ser vocalista.
Suas influências são de alguns baixistas da geração precedente, tais como Keni Burke, e em particular, Jaco Pastorius (que nasceu apenas 8 anos antes do Miller, em 1951).
Cedo na sua carreira, Miller era acusado de imitar demais o estilo do Pastorius, inegavelmente uma influência que era, e ainda é, enorme. Segundo o próprio Marcus, foi necessário parar de ouvir Jaco por algum tempo para afastar-se do estilo do seu ídolo.[1]
Miller tem uma discografia extensa, e viaja frequentemente à Europa e ao Japão, como músico acompanhante ou líder.