Miller je rođen 13. avgusta 1955. u Grinvudu, u Misisipiju. Počeo je da svira klavir u šestoj godini života, a nastupa s 10 – do polaska u srednju školu već je radio s lokalnim džez trijom, svirao R&B na igrankama i gospel u crkvi.
Profesionalnu karijeru započeo je sredinom sedamdesetih kada je stupio u Duke Ellington Orchestra (pod vođstom Dukeovog sina Mercera). Takođe je bio član benda pevačice Betty Carter (1980), trubača Woodyja Shawa (1981-83) i Art Blakey’s Jazz Messengers (1983-86). Potom se pridružuje grupi Tonyja Williamsa, s kojim snima pet albuma. Svira i na albumima Kennyja Garretta, Freddieja Hubbarda, Joea Lovana, i brojnih drugih poznatih džez muzičara – kako sam kaže, tokom karijere svirao je na preko 400 albuma.
Njegov bendliderski debi “Keys to the City” objavio je Landmark Label 1985. godine. Kasnije je snimio preko 15 albuma pod svojim imenom za Landmark, Novus i Max Jazz. Miller je poslednjih godina bio najpoznatiji kao član Golden Striker trija Rona Cartera.
(jazztimes.com)