Oficial de Armada da Marinha, tendo chegado a almirante, Lélio Cavalcante nasceu no Rio de Janeiro.
Em 1942, como tenente, casou-se com a professora Ilma de Figueiredo Lobo.
Em maio de 1945, foi promovido a capitão-de-corveta.
De janeiro de 1953 a maio de 1954, ainda como corveta, foi capitão dos portos do Rio Paraná.
Em agosto do mesmo ano, foi agraciado com a Medalha do Pacificador, do Exército Brasileiro.
No final dos anos 50, fez parte da Diretoria do Clube Naval.
Em junho de 1964, já como capitão-de-fragata, deixou o 1° Esquadrão de Contratorpedeiros. Em dezembro do mesmo ano, foi promovido a mar-e-guerra, no mesmo ano em que concluiu a Escola Superior de Guerra.
Em 1968, foi vice-diretor de Eletrônica da Marinha.
Faleceu em 26 de maio de 1980.
Fonte: Decreto 2.731, de 17 de agosto de 1980 - Prefeitura do Rio de Janeiro (http://docvirt.no-ip.com/docreader.net), ESG, www.mar.mil.br, "Diário Carioca", de 28 de maio de 1942, "A Noite", de 9 de maio de 1945 e de 5 de junho de 1964 e "Correio da Manhã", de 12 de agosto de 1954 e de 6 de dezembro de 1964 (Acervo Biblioteca Nacional); "O Globo", de 27 de maio de 1980 (http://acervo.oglobo.globo.com) e www.jusbrasil.com.br
Foto: "A Noite" (Acervo Biblioteca Nacional)