Johnson decided to pursue a career as a professional wrestler. Veteran wrestler Pat Patterson got Johnson several tryout matches with the World Wrestling Federation (WWF) in 1996.