Au cours de sa carrière au sein de Suns de Phoenix, Kevin Johnson est souvent honoré. Avec la franchise, il participe à une finale NBA perdue face aux Bulls de Chicago en 1993, il obtient un titre de champion de la Conférence Ouest la même année et deux titres de champion de la Division Pacifique en 1993 et 1995. De plus il remporte l'Open McDonald's 1993. À titre personnel, il participe à trois NBA All-Star Game en 1990, 1991 et 1994. Il est nommé trois fois All-NBA Second Team (seconde équipe type de la ligue) en 1989, 1990, 1991 et 1994 et une fois All-NBA Third Team (troisième équipe type de la ligue) en 1992. Il est également recompensé par la nomination "Rookie" du mois de la NBA en avril 1988 et joueur du mois de la NBA lors des mois de février 1989 et d'avril 1997. De plus avec l'équipe nationale, il obtient la médaille d’or au championnat du monde 1994.