La carrera de Batista comenzó cuando conoció a Curt Hennig y Road Warrior Animal en un congreso de fisicoculturismo.