Eraldo Gueiros Leite nasceu em 18 de janeiro de 1912, em Canhotinho, Pernambuco, filho de José Ferreira Leite e Amélia Gueiros Leite.

Seu irmão, Everaldo Gueiros Leite, ocupou o cargo de ministro do Tribunal Superior Eleitoral (TSE).

Bacharelou-se pela Faculdade de Direito de Recife, em 1935.

Nesse mesmo ano, tornou-se consultor jurídico do delegado executor do estado de sítio em Pernambuco, general Aurélio de Sousa Ferreira. A medida de exceção fora decretada em todo o país, em 26 de novembro de 1935, pelo período de 30 dias, como resposta governamental ao levante armado conhecido como Intentona Comunista.

Exerceu a função de promotor público na comarca de Águas Belas, Pernambuco.

Em 1937, foi nomeado adjunto de promotor público da Justiça Militar.

Em 1940, passou a substituto interino do promotor público de 3ª categoria da mesma carreira.

Em 1941, foi nomeado substituto do promotor da Auditoria da 7ª Região Militar, sediada em Recife.

Em 1947, prestou concurso promovido pelo Superior Tribunal Militar (STM), foi aprovado e tomou posse em setembro do mesmo ano.

Em 1964, a convite do presidente da República, marechal Humberto Castelo Branco, transferiu-se para o Rio de Janeiro, a fim de assumir a Procuradoria-Geral de Justiça Militar. Nomeado em 2 de setembro, tomou posse e entrou em exercício em 16 de setembro de 1964, cargo em que se conservou até 19 de fevereiro de 1968.

No exercício de suas funções, como procurador-geral de Justiça Militar, teve importante participação no Inquérito Policial Militar (IPM) nº 709, instaurado com o objetivo de apurar as atividades do Partido Comunista Brasileiro (PCB). O egrégio STM acolheu o parecer de Eraldo Gueiros Leite e decidiu, por unanimidade, em novembro de 1966, arquivar a parte da inquisa atinente a vários indiciados, entre eles o governador do extinto Estado da Guanabara, Francisco Negrão de Lima, acusado de ter recebido apoio do Partido Comunista Brasileiro (PCB) para sua eleição.

Em março de 1968, o presidente da República nomeou-o ministro do Superior Tribunal Militar, assento que ocupou até 1971.

Em outubro de 1970, foi eleito governador do estado pela Assembleia Legislativa do Estado de Pernambuco, com mandato de 1971 a 1975.

Participou do I Congresso de Direito Penal Militar, realizado no Rio de Janeiro, de 8 a 15 de julho de 1958.

Eraldo Gueiros Leite casou-se com Olga Monteiro Gueiros Leite, com quem teve cinco filhos e, em segundas núpcias, com a Dra. Marli Gueiros Leite, subprocuradora-geral de Justiça Militar, já aposentada.

Faleceu no dia 5 de março de 1983, em Recife.