En 1924, su familia emigra a Paraguay, instalándose en Asunción, y luego en Villarrica, donde Zeida juega en las inferiores de fútbol del Club Pettirossi, y egresa como mejor estudiante del Colegio Nacional de Villarrica.

En 1945, vivió en Río de Janeiro, donde trabajó con Carlos Prestes, el líder comunista brasileño.

Desde ese entonces, Zeida se habría distanciado de Oscar Creydt, quien fuera una figura preponderante en el comunismo paraguayo, y que ocuparía la secretaría-general del partido unos años después.

Finalmente, los colorados vencen la guerra civil, y muchos comunistas van al exilio, Zeida entre ellos.

En 1961, prepara el alojamiento de Ernesto "Che" Guevara, que vendría a su ciudad para la conferencia del Consejo Interamericano Económico y Social.