Advogado nascido em Canhotinho e formado em 1935 pela Universidade Federal de Pernambuco, Eraldo Gueiros foi escrevente e após sua graduação foi designado promotor substituto e auditor perante a Justiça Militar. Consultor jurídico do general Aurélio de Souza Ferreira quando este implementou em Pernambuco as medidas do estado de exceção decretado após a Intentona Comunista, atuou como conselheiro jurídico para o então território federal de Fernando de Noronha e a seguir exerceu a advocacia tanto em sua cidade natal quanto para a "Pernambuco Tramway," empresa canadense responsável pela energia elétrica do Recife. Mediante a vitória do Regime Militar de 1964 o presidente Castelo Branco o fez procurador-geral da Justiça Militar e durante o governo Costa e Silva ascendeu ao Superior Tribunal Militar onde permaneceu até ser escolhido como governador de Pernambuco via ARENA pelo presidente Emílio Médici em 1970.