Bio je prije svega pomalo čudna pojava pod NBA koševima. Već u prvoj NBA sezoni je igrao veliko finale s ekipom Phoenix Sunsa. Vodio je žestoku borbu s Cartwrightom, Staceyjem Kingom, Horecom Grantom Willom Perdueom, igračima Chicaga.
Već tada je privlačio pažnju prije svega svojom kilažom, ali je svoj posao uredno obavljao pod koševima. Posebno se istakao u mečevima protiv LA Lakersa u prvom krugu play offa. Oliver Miller, poznatiji kao "Big O", u NBA ligi je proveo devet sezona, a svijet je napustio u 54. godini života poslije bitke s rakom.
Dok njegove brojke ne odzvanjaju toliko (7,4 poena, 5,9 skokova, 2,2 asistencije i 1,5 skokova po utakmici njegov je prosjek u karijeri), u povijesti će ostati zapamćen po tome što je bio najteži igrač u povijesti lige, piše Marca.
U NBA je ušao sa 127 kilograma, a kako su godine prolazile, ona je odletjela do nevjerojatnih 170 kg. Čak je i veliki Shaquille O‘Neal, koji ni sam nije bio lagan ni po kakvim parametrima, jednom prilikom napomenuo kako se Miller s ljetne pauze vratio sa 180 kg.
Pokušavao je Miller, nekada bi izgubio nešto kilograma, ali bi se onda opet za par mjeseci isti vratili. Pored Phoenixa je igrao Toronto Raptorse, kasnije je nosio dres Detroit Pistonsa, Dallas Mavericksa, Sacramento Kingsa te Minnesota Timberwolvesa. Karijeru je završio 2010., a dvije godine poslije stigli su ga problemi sa zakonom. Naime, osuđen je na godinu zatvora zbog prvostupanjskog napada i posjeda oružja, nakon što je udario brata svoje djevojke pištoljem na obiteljskom roštilju u Marylandu.
