Vainqueur des Golden Gloves en 1988[1] et champion des États-Unis amateur en 1989 dans la catégorie mi-mouches, il passe professionnel l'année suivante et remporte le titre vacant de champion du monde des poids mouchesIBF en battant par KO au premier round Francisco Tejedor le . Johnson laisse sa ceinture vacante fin 1998 (après l'avoir défendu 7 fois) pour affronter Ratanachai Sor Vorapin, titre super-mouches IBF en jeu. Il l'emporte aux points le .
Ce titre IBF sera déclaré vacant à l’issue du combat l'opposant à Raul Juarez le . Stoppé prématurément à la 4e reprise en raison de coups bas répétés des deux boxeurs, le combat sera sanctionné par un sans décision. Johnson devient par la suite champion WBO de cette catégorie le en dominant aux points le mexicain Fernando Montiel avant d'être à son tour battu par Iván Hernández le . Il met un terme à sa carrière en 1996 sur un bilan de 44 victoires et 5 défaites.
Ère moderne : dernier combat après 1988 ; anciens temps : entre 1893 et 1942 (première ère) et entre 1943 et 1988 (deuxième ère) ; pionniers : avant 1893.