Robinson spilte i NBA for San Antonio Spurs mellom 1989 og 2003. Til å være så høy (216 cm) var han ekstremt bevegelig og rask, noe som gjorde det mulig for ham både å velges til årets forsvarsspiller (i 1992) og å være NBAs toppskårer (i 1994, såvidt foran Shaquille O'Neal).