De família de militares (seu tio foi o marechal Bezerril Fontenelle), Eduardo Bezerril Fontenelle foi oficial de Marinha.
Saiu segundo-tenente em 1930, mesmo ano em que casou-se com Nair Teixeira Raposo, filha do médico Teixeira Raposo.
E foi promovido a capitão-de-mar-e-guerra em 1954.
Em 1957, já como vice-almirante, foi designado diretor-geral de Intendência, cargo do qual pediu exoneração em 1961, já como almirante-de-esquadra (tendo sido promovido em 1958).
Aposentou-se em 22 de novembro de 1962.
Faleceu em 22 de abril de 1993.
Fonte: "Imprensa Popular", de 23 de julho de 1958 (http://grabois.org.br), "O Imparcial", de "Almanak Administrativo, Mercantil e Industrial do Rio de Janeiro", de 1930, "Correio da Manhã", 23 de março de 1961 (Acervo Biblioteca Nacional), http://osfontenelle.blogspot.com.br, D.O.U., de 28 de janeiro de 1954, e de 9 de maio de 1963 (www.jusbrasil.com.br) e "O Globo", de 23 de abril de 1993 (http://acervo.oglobo.globo.com)
Foto: "Imprensa Popular", de 23 de julho de 1958 (http://grabois.org.br)