Tras liderar al Instituto Stall de Carolina del Sur al campeonato AA de fútbol americano, Johnson recibió una beca baloncestística del College of Charleston, donde su hermano mayor Steven sobresalió años antes.
En su año sénior, fue nombrado jugador del año en su conferencia y lideró a Charleston al torneo de la NCAA.
En las siguientes campañas jugaría en Atlanta Hawks, Orlando Magic, Cleveland Cavaliers y New Jersey Nets, no pasando de ser un jugador de las profundidas del banquillo o incluso temporero.
En verano de 2006, fue traspasado a Dallas Mavericks a cambio del base Darrell Armstrong, y los aleros Josh Powell y Rawle Marshall.
El 16 de febrero de 2008 fue traspasado a Sacramento Kings junto con Shelden Williams, Tyronn Lue, Lorenzen Wright y una segunda ronda del draft de 2008] a cambio del base Mike Bibby.