[1]​ Procedente del Cherry Creek High School en Englewood, Colorado, donde lideró a los Bruins al campeonato estatal en 1985 y participó en el McDonald's All American en 1986, Randall jugó al baloncesto en la Universidad de Kansas durante 4 años.

Durante la temporada, Randall promedió 15 puntos y 6.2 rebotes.

Tras 15 partidos con los Bulls durante la temporada 1991-92, fue cortado por el equipo y fichado por Minnesota Timberwolves, con los que finalizó la campaña.

Sus últimos coletazos como baloncestista los dio en la CBA, concretamente en Rapid City Thrillers, Fort Wayne Fury y La Crosse Bobcats.

En sus 127 partidos en la NBA, Randall anotó 332 puntos y capturó 160 rebotes.