Trujillo había sido entrenado con el Cuerpo de Marines de los Estados Unidos durante la ocupación estadounidense del país, y se graduó de la Academia Militar de Haina en 1921.