Johnson attended Bellaire High School where he was the captain of the wrestling team through his senior year. He also lettered in football and track. Johnson was the runner-up in the state tournament in Ohio his senior year. Entering his sophomore year, he was the Mountaineers' main man at 142.