Johnson didn't go straight to wrestling. His first sport was football. After starring in high school, he played in college for the Miami Hurricanes. Over his tenure at the school, Johnson started just once but appeared in 39 games and had 77 tackles, and he was a part of the 1991 national championship team.