Obwohl der aus Brooklyn stammende Tausendsassa die goldenen Zeiten des Jazz als Nachgeborener deutlich verpasst hatte, durfte er während seiner erfolgreichen Karriere mit einigen der klingendsten Namen, allen voran Altmeister Miles Davis, musizieren. Als E-Bassist, Saxofonist und Klarinettist fügte sich das Multitalent dabei stets nahtlos in das Bandgefüge ein, lernte von den Größten und startete bald selbst als Leader richtig durch. Seither zählt Miller, der seinen smoothen Jazz immer wieder mit Elementen aus Blues, Funk und R&B anreicherte, selbst zu den Hauptdarstellern seines Genres.