Zenaide Maia Calado Pereira dos Santos nasceu em Jardim de Piranhas (RN) em 27 de novembro de 1954. Filha do agricultor João Gonçalves Maia e da dona de casa e costureira Anunciada Cecília Maia, Zenaide e seus 15 irmãos sempre foram estimulados a estudar, apesar das dificuldades práticas, como a falta de transporte escolar para percorrer a distância de 12km entre o sítio em que vivia a família e a escola mais próxima. Mesmo assim, Zenaide concluiu o primário em Jardim de Piranhas e fez parte da primeira turma do segundo grau (científico), no Instituto de Educação (hoje, CEJA), em Caicó. A vocação de liderança se manifestou cedo e, aos 15 anos, ela já era presidente do Departamento Feminino da Casa de Estudante de Caicó.

Em 1975, passou no vestibular para Medicina na Universidade Federal do Pernambuco – UFPE. Em 1980, transferiu o curso para a Universidade Federal do Rio Grande do Norte – UFRN, onde se especializou em infectologia. Durante 30 anos, exerceu a profissão no Hospital da Universidade do Estado do Rio Grande do Norte e no quadro da Secretaria Estadual de Saúde do Rio Grande do Norte.
No Executivo, foi Secretária Municipal de Saúde do Município de São Gonçalo do Amarante por dois períodos (1991-1992 e 2009-2011). No Legislativo, exerceu o mandato de deputada federal pelo Rio Grande do Norte entre 2015-2018 e atualmente representa o estado no Senado Federal, com mandato até 2027.

A atuação parlamentar de Zenaide é marcada pela defesa da saúde e da educação públicas, pelo enfrentamento à violência doméstica e luta pelos direitos das mulheres, dos trabalhadores, e das pessoas com deficiência. Na Câmara dos Deputados, participou de duas missões internacionais, representando o Parlamento: no Fórum Global Mulheres nos Parlamentos (WIP México Summit 2015), em outubro de 2015, e na 61ª sessão da Comissão sobre a situação das mulheres do Conselho Econômico e Social das Nações Unidas, em março de 2017.

No Congresso, foi presidente da Comissão Mista de Combate à Violência Contra a Mulher no biênio 2019-2020. No Senado, foi indicada pela bancada feminina e designada pelo presidente da Casa, Rodrigo Pacheco, para ser a Procuradora Especial da Mulher no biênio 2023-2024.
Entre as relatorias de destaque feitas por Zenaide, estão os projetos que deram origem à Lei do Piso da Enfermagem (Lei nº 14.434/2023), ao novo Programa Mais Médicos (MP 1.165/23) e à Lei da Igualdade Salarial entre homens e mulheres (Lei nº 14.611/2023).

Zenaide é casada com Jaime Calado Pereira dos Santos, com quem tem três filhos e três netas.