Bautista comenzó su carrera como luchador profesional en 1999 y firmó con la World Wrestling Federation (WWF, ahora WWE) en 2000.