Fue dos veces All-Star y nombrado rookie del Año de la NBA en 1992.

A nivel personal, ganó también dos de los más prestigiosos premios que se otorgan en Estados Unidos al mejor universitario del año, el Naismith College Player of the Year y el John R. Wooden Award.

Desafortunadamente, un roce con la otra estrella del equipo, Mourning, hizo que los propietarios de la franquicia traspasaran a este último a Miami Heat, y al año siguiente deciden reconstruir el equipo.

Luego otras actuaciones brillantes llevaron a los Knicks a las finales de la NBA del mismo año, cuando lograron ganar la Final de la Conferencia Este 4-2 contra los Indiana Pacers.

En octubre de 2001 Johnson anunció su retirada del baloncesto en activo, debido a unos problemas crónicos en la espalda.

Ya los últimos años, había jugado con un vendaje especial, que le ayudaba a mitigar un poco el dolor, pero no pudo seguir en actividad.

En 1999, Johnson se convirtió al Islám, e hizo el Ramadán durante la temporada NBA.

Participó también en la película Space Jam junto a otras estrellas del momento, como Michael Jordan, Larry Bird, Patrick Ewing, Charles Barkley, Muggsy Bogues, Shawn Bradley o Vlade Divac.

[8]​ También participó en la película Eddie enfrentándose en la final de los Playoffs contra los New York Knicks.