Ganó tres anillos de campeón consecutivos con los Chicago Bulls.

[1]​ Esos dos últimos años fue elegido en el mejor quinteto de la Big West Conference.

Con la ausencia de todas las estrellas llegó a ser titular en esa temporada, haciendo sus mejores números como profesional: 8,8 puntos, 3,8 asistencias y 3,4 rebotes por partido.

Tras un año más con los Bulls, jugó con los Boston Celtics y con Phoenix Suns antes de retirarse a los 34 años, en 2003. en el total de su carrera promedió 4,8 puntos y 2,2 asistencias por partido.

A lo largo de su carrera, Randy Brown destacó por su gran capacidad defensiva, lo que le convirtió en un especialista en esta disciplina.