Auf Grund des Lockouts 1998 begann Miller seine Profikarriere, nachdem er in der Draft der am höchsten dotierten US-Profiliga National Basketball Association nicht ausgewählt worden war, beim italienischen Verein Bini Viaggi Livorno, für den er drei Monate spielte. Zuvor wurde er in den Kader der US-Nationalmannschaft für die Basketball-Weltmeisterschaft 1998 berufen, mit denen er die Bronzemedaille gewinnen konnte. Nach Ende des Lockouts verpflichteten ihn die Charlotte Hornets als Free Agent. Nach zwei Jahren bei den Hornets wechselte Miller wiederum als Free Agent zu den Chicago Bulls. Im Januar 2002 wurde Miller in eine Prügelei mit Shaquille O’Neal verwickelt.