La primera vez que luchó en la World Wrestling Federation (WWF) fue como "Rocky Maivia", una combinación del nombre de su padre Rocky Johnson y el apellido de su abuelo Peter Maivia.