Nasceu em São Gonçalo/RJ, ingressou no Ministério Público fluminense, em 1974. Exercia o cargo de promotor de justiça quando eleito procurador-geral. Além das duas gestões consecutivas, assumiu pela terceira vez a chefia do MPRJ, interinamente, por dois meses em outubro de 2010 como decano do Colégio de Procuradores. Foi também presidente da Associação do Ministério Público do Estado do Rio de Janeiro (AMPERJ) no biênio 1984-1986. A Resolução PGJ nº 2.161/2017 denominou "Edifício Procurador-Geral de Justiça Carlos Antônio da Silva Navega" o imóvel do MPRJ localizado à Av. Marechal Câmara, 350, contíguo ao Edifício-sede.