Fenelon da Costa Cardoso nasceu em 1901, sendo filho de Manoel José Cardoso, que era Conselheiro Municipal - um dos antigos cargos da Fiscalisação das Matas e Polícia das Águas - e Jolinda da Costa. Outros filhos de Manoel José Cardoso foram: Branca da Costa Cardoso (nascida em 1894), Américo da Costa Cardoso (nascido em 1899 e falecido em 1965), e Emerita da Costa Cardoso (da qual não se sabe a data de nascimento), sendo Fenelon o terceiro filho da família.

Casou-se com Noemia de Faro Sobral (nascida em 1906), que era professora no Rio Fundo, em 16 de abril de 1929, em Itaporanga, tendo as proclamações ocorridas em Laranjeiras, terra natal de Noemia. Fenelon da Costa Cardoso foi intendente municipal em Itaporanga. Posteriormente, fora nomeado prefeito de Carmópolis em 22 de fevereiro de 1939 pelo Interventor do Estado de Sergipe.