Es el hermano mayor de Shandon Anderson, también jugador profesional en la NBA.

Tras asistir a la Universidad de Georgia, fue seleccionado por San Antonio Spurs en el Draft de 1988 en la décima posición.

Jugó en los Spurs hasta la temporada 1994-95, cuando fue elegido en el draft de expansión por Toronto Raptors.

En los dos siguientes años jugó en New York Knicks, Miami Heat, Olympiacos, AEK Atenas y Maccabi Tel Aviv hasta su año de retirada, 1998.

Al año siguiente ganó la medalla de bronce en los Juegos Olímpicos de Seúl 1988, compartiendo equipo con los futuros jugadores de la NBA Hersey Hawkins, Stacey Augmon, Dan Majerle, Mitch Richmond, Charles D. Smith y David Robinson, este último futuro compañero de equipo.