En una infancia llena de experiencias musicales tempranas, principalmente tocando música gospel en su iglesia y R&B y blues en bailes. Mulgrew se entrometió constantemente en el piano de jazz, y estableció un trío en la escuela secundaria que tocaba en cócteles. Miller admite que en realidad no sabían lo que hacían y se limitaban a «acercarse al jazz». Se dice que Miller se ha propuesto definitivamente convertirse en pianista de jazz después de ver a Oscar Peterson (una primicia para Mulgrew) en televisión.

«Fue un evento que cambió mi vida. En ese momento supe que sería pianista de jazz». Mulgrew se convirtió en uno y gran parte del toque de Mulgrew tiene la misma destreza técnica tan a menudo relacionada con Peterson.

Un pianista con invención veraz, intelectualismo armónico y un agudo sentido de sofisticación en sus composiciones e improvisaciones, fue un elemento fijo en la corriente principal del postbop durante más de 30 años. Si bien Miller era un sideman muy distinguido y muy solicitado, también fue como líder que construyó un grado tan alto de respeto tanto de los aficionados como de sus pares, su estilo McCoy Tyner-ish la amalgama perfecta de swing, post bop y técnica prístina, a través de la cual agregó un agudo borde armónico contemporáneo para crear su propio estilo modal.

Miller desarrolló su voz en la década de 1970 combinando la brillante precisión del bebop, ejemplificada por Bud Powell y Oscar Peterson, con la estridente intriga del jazz modal, especialmente definido por McCoy Tyner. Su estilo equilibrado pero asertivo fue un modelo de fluidez, lucidez y vitalidad, e influyó en más de una generación de jóvenes pianistas.

Su mayor influencia, sin embargo, fue el legendario y tristemente subregistrado Phineas Newborn Jr. Una de las ventajas que Miller encontró al estudiar música en Memphis State fue la exposición semanal a Newborn, que era un elemento básico en los clubes de la ciudad.

Interprete versátil tenía un estilo que brillaba con claridad y que estaba limitado por el soul una combinación que puede ser escuchada en más de 500 álbumes, según su propia estimación. Su gentil personalidad y su pensativa tutoría le han hecho muy querido por varias generaciones de músicos.

Además de tocar con Art Blakey en sus primeros años, también trabajó con Woody Shaw, Betty Carter, Mercer Ellington Orchestra, Tony Williams, Joe Lavano, Nicholas Payton, Kenny Garrett y Ron Carter. Su colaboración más larga durante este período fue en el Quinteto Tony Williams del que fue miembro desde mediados de los 80 hasta 1997.

Miller sirvió como mentor de nuevos músicos de jazz. Sus bandas de la última década, todas con músicos de más de 20 años, irrumpieron en escena. Miller se desempeñó como Director de Estudios de Jazz en la Universidad William Patterson en Nueva Jersey desde 2005 hasta su muerte en mayo de 2013.

«Si el mundo del jazz tuviera un premio al intérprete más valioso, el pianista Mulgrew Miller sería uno de los principales contendientes. A cada uno de ellos le aportó un profundo conocimiento del papel del pianista, junto con la capacidad de proporcionar un apoyo innovador a los solistas de la banda».