Holly empezó a trabajar para la World Wrestling Federation en 1991, trabajando como jobber.