Miller has won numerous Grammy Awards as a producer for Miles Davis, Luther Vandross, David Sanborn, Bob James, Chaka Khan and Wayne Shorter. He won a Grammy Award for Best R&B Song in 1992, for Luther Vandross' "Power of Love" and in 2001 he won for Best Contemporary Jazz Album for his seventh solo instrumental album, M².

In 2012 Miller was appointed an UNESCO Artist for Peace supporting and promoting the UNESCO Slave Route Project. His 2015 album, Afrodeezia, earned a Grammy Award nomination for Best Contemporary Instrumental Album.