Helmsley fece il suo debutto in pay-per-view a SummerSlam, dove sconfisse Bob Holly.
Nel 1996, Helmsley iniziò a lavorare regolarmente per la WWF, formando un tag team con Hunter Hearst Helmsley, con cui vinse il WWF Tag Team Championship.