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.