Robinson fue una estrella de instituto en Misisippi, y compitió en estos niveles frente a Chris Jackson, que después tendría una exitosa carrera en Louisiana State y en Denver Nuggets.
Alcanzó su mejor nivel como júnior en la temporada 1992-93, con 20.6 puntos, 4.5 rebotes y 2.3 asistencias por partido.
Se convirtió en el primer jugador de la universidad en anotar 20 o más puntos en 12 encuentros consecutivos y fue el primer júnior en la historia de Crimson Tide en sobrepasar los 1.500 puntos tras acabar con 1.831.
Robinson decidió saltarse su año sénior y presentarse al draft de la NBA.
Su año sophomore se saldó con promedios de 9.2 puntos, 1.9 rebotes y 2.5 asistencias, a la poste sus mejores registros en la NBA.