En 1883, Caminha ingresó en la Marina de Guerra, llegando al puesto de segundo-teniente.