Zélia partecipava con la famiglia al movimento politico-operaio anarchico che si espanse tra gli immigrati italiani, spagnoli, portoghesi all'inizio del XX secolo. A vent'anni si sposò con Aldo Veiga. Da questo matrimonio, durato otto anni, ha avuto un figlio, Luisa Carlos, nato a San Paolo nel 1942. Lettrice entusiasta di Jorge Amado, Zélia lo conobbe nel 1945, quando lavorarono insieme nel movimento per l'amnistia dei prigionieri politici. Il matrimonio ci fu pochi mesi dopo. Da allora, Zélia lavorò di fianco al marito, trascrivendo a macchina i suoi scritti originali e aiutandolo nel processo di revisione.