Filho de Carlos Martins Fontes e de Alice Alaria Lisboa de Oliveira, Carlos Eduardo de Oliveira Valle foi casado com Alma Eelfieda Luiza Alsson e formou-se na Faculdade Nacional de Direito no fim da década de 1930.

Tornou-se oficial administrativo do Distrito Federal na década de 1940, sendo designado a responder pelo expediente do Serviço de Aperfeiçoamento em 1950, durante o impedimento do chefe do setor. Seis anos depois, assumiu interinamente a Secretaria-Geral de Administração da Prefeitura, declarando que pretendia concluir o projeto para o reajuste de salário dos servidores municipais. Voltou ao cargo de Secretário de Administração em julho de 1958, permanecendo nesse posto até abril de 1960.

Em 1966, presidiu uma comissão incumbida de estudar e planejar a organização definitiva dos quadros do funcionalismo público do Distrito Federal e, mais tarde, tornou-se procurador do Estado da Guanabara.

Rafael Martins de Araujo