A.Randolphas į Madridą persikėlė 2016-aisiais, kuomet po puikaus sezono Krasnodaro „Lokomotiv“ komandoje juo susidomėjo „Real“ treneris Pablo Laso.
Pasibaigus kontraktui amerikietis Ispanijos sostinės komandoje bus išbuvęs septynerius metus.
2018-aisiais A.Randolphas stipriai prisidėjo prie „Real“ iškovoto Eurolygos čempionų titulo.
Šį sezoną atletiškas puolėjas žaidžia po 24 minutes, pelno po 12,5 taško (50 proc. dvit., 51,1 proc. trit., 83,3 proc. baud.), atkovoja po 4,3 ir perima po 1 kamuolį, renka po 13,2 naudingumo balo.
A.Randolphas yra pirmas pagal rezultatyvumą ir antras pagal naudingumą žaidėjas „Real“ komandoje, pagal pastarąjį rodiklį nusileidžiantis tik lyderiui Facundo Campazzo.
2008-ųjų NBA naujokų biržoje A.Randolphą 14-uoju šaukimu pasirinko „Golden State Warriors“. Stipriausioje planetos lygoje jis sužaidė šešis sezonus. Nors krepšininko rezultatai nebuvo prasti, tačiau jis nutarė laimės ieškoti Senajame žemyne.