A 38 éves erőcsatár döntése várható volt, mivel utoljára a 2017–2018-as szezonban lépett pályára a Sacramento Kings színeiben, a következő idényben azonban hiába volt élő szerződése, már a Kingsnél, és elcserélése után a Dallas Mavericksnél sem jutott játéklehetőséghez.
Randolph 1116 NBA-mérkőzésen szerepelt a Portland Trail Blazers, a New York Knicks, a Los Angeles Clippers, a Memphis Grizzlies és a Sacramento színeiben, utolsó meccsét tavaly márciusban játszotta.
Karrierjének kiemelkedő adata a mérkőzésenkénti 16.6 pontos dobóátlag, illetve a 9.1-es lepattanószerzés. Egyike annak a 21 kosarasnak, akinek nevéhez az NBA históriájában több mint 18 ezer pont, és 10 ezer lepattanó fűződik.