During his wrestling career, he became a National Wrestling Alliance (NWA) Georgia Champion and a NWA Southern Heavyweight Memphis Champion. Along with his partner Tony Atlas, Johnson was a part of the first black tag team to win the World Tag Team championship in the World Wrestling Federation (WWF) in 1983.