Après une saison rookie moyenne aux Spurs de San Antonio, le Alvin Robertson se révèle la saison suivante en obtenant le tout premier trophée de joueur ayant le plus progressé. Cette même saison, il est élu meilleur défenseur de l'année, notamment pour être le meilleur intercepteur de la saison (tout comme en 1987 et 1991) avec par rencontre. Sa moyenne en carrière de volés par match constitue, après la saison 2014-2015, la meilleure moyenne jamais enregistrée en NBA. Il participe au NBA All-Star Game 1986, 1987, 1988 et 1991. En 2015, avec un autre drafté de 1984, Akeem Olajuwon, il reste l'un des quatre joueurs de l’histoire de la NBA (le seul en incluant la statistique des interceptions) à avoir réalisé un quadruple-double : , , décisives et en seulement 36 minutes (le ).