Tras pasar por el Woodrow Wilson High School de Dallas, donde en su último año promedió 25,8 puntos y 12,6 rebotes, Randolph recayó en los Tigers de la Universidad de Louisiana State, donde impresionó desde su primer partido oficial, cuando consiguió 19 puntos, 13 rebotes y 6 tapones ante Southeastern Louisiana.

En cuanto a la liga nacional finalizó en la tercera posición de la VTB United League.

En su segunda temporada en Rusia dispuso de más apariciones en las que no pudo mejorar sus estadísticas.

Sin embargo fue uno de los más destacados del equipo en la Euroliga, la máxima competición en Europa, llevándolo a la Final-Four.

En ella sin embargo perdieron en su primer enfrentamiento de nuevo frente a unos compatriotas, el P. B. K. TSSKA Moskva en este caso, por 88-81.

Para el comienzo de la temporada 2016-17 y debido a sus buenos promedios fue contratado por el Real Madrid Baloncesto necesitado de un jugador determinante tanto en ataque como en defensa y en especial en la pintura.

Partiendo desde el banquillo fue mejorando sus registros respecto a la temporada anterior dando cuenta del acierto de su fichaje pese a ocupar plaza de extranjero.