As a high school senior in 1983, Johnson led New Orleans' St. Augustine High School to a 35–0 record and the Class 4A Louisiana State Championship.
Na súa etapa no instituto, en 1983, Johnson liderou á St. Augustine High School de Nova Orleáns a unha marca de 35-0 e ao campionato da Class 4A de Louisiana State.