Nel marzo 2017 ebbe un ictus che gli causò la paralisi temporanea della parte sinistra del corpo; nel 2019 venne operato per l'asportazione di un tumore alla mandibola, a seguito del quale è morto il 29 agosto 2020 all'età di 53 anni.
Il 25 agosto 1997 firmò da free agent con i Phoenix Suns, dove rimase per tre stagioni. In questo lasso di tempo ebbe il record di 50 punti in una partita, il 16 gennaio 2000 contro i Denver Nuggets.
Il 14 febbraio 2005 fu venduto ai New Jersey Nets in cambio di due scelte al draft. L'11 agosto 2006 i New Jersey hanno rinnovato il contratto a Robinson, il quale all'età di 40 anni si è ritrovato a essere il secondo giocatore più vecchio della NBA dopo Dikembe Mutombo.
Robinson fu arrestato e sospeso per una partita dalla NBA nel febbraio del 2001 per possesso di marijuana. Nel febbraio 2005 5 giornate e poi altre 5 il 12 maggio 2006 per aver violato le regole sull'uso di droghe per la seconda volta in due stagioni.
Le sue medie carriera sono di 14,2 punti, 4,6 rimbalzi, 1 palla rubata e 1 stoppata per un totale di 1 380 partite
Nel 2007 lui e Kevin Willis sono stati gli unici due giocatori scelti in un draft negli anni ottanta a essere ancora in attività
È il 7º giocatore della storia con il maggior numero di partite giocate in carriera con 1 380 presenze
È il giocatore più alto (2,08 m) ad aver fatto più di 1 000 canestri da 3 punti; con 1 253 triple messe a segno è attualmente il 33º di tutti i tempi nella classifica di canestri da 3 punti realizzati