De orígenes humildes, de un pequeño pueblo del sur de Veracruz, Eulalio --haciéndole honor a su apellido paterno-- se entrenó para nadar en contra de la corriente de un riachuelo que pasaba cerca de la que fue su casa, en Hueyapan de Ocampo, al sur de Catemaco, por la carretera a Coatzacoalcos.