After Johnson stepped away from football, he looked into the family business of wrestling. After spending time in the WWE's minor leagues, he debuted on TV at the 1996 Survivor Series. His wrestling name was "Rocky Maivia," which combined the names of his father and grandfather.