Keskmängija Miller, kelle hüüdnimeks oli suure kehakaalu tõttu "the Big O",
säras ülikoolis Arkansas' eest mängides ning valiti 1992. aasta NBA draft'is Phoenix Sunsi poolt 22. mehena. 

Milleri karjääri parimaks hooajaks jäi 1995/96, kui ta valiti NBA-ga vastliitunud Toronto Raptorsi expansion draft'is ning ta kogus Kanada meeskonna debüüthooajal 76 mängus keskmiselt 12,9 punkti, 7,4 lauapalli ja 2,9 resultatiivset söötu.

Hooaja 1996/97 esimese poole veetis Miller Dallas Mavericksis, nädal pärast tema taasliitumist Toronto Raptorsiga tõi Texase meeskond tiimi Martin Müürsepa. Karjääri jooksul käis Miller väljakul 493-s NBA mängus, kus kogus keskmiselt 23 minutiga 7,4 punkti ja 5,9 lauapalli.

Hiljem mängis ta ka Kreekas, Poolas ja Hiinas ning tuli veel hooajaks 2003/04 NBA-sse tagasi, kui sai Michael Olowokandi ja Kevin Garnetti vahetusmehena Minnesota Timberwolvesi eest platsile ka läänekonverentsi finaalseerias Los Angeles Lakersi vastu.