Natural de São Gonçalo/RJ, Dr. Navega graduou-se pela Faculdade Federal Fluminense (UFF) em 1972 e ingressou no Ministério Público em 1974. Alcançou a posição de Procurador-Geral de Justiça ainda na condição de Promotor em 1987 por dois biênios consecutivos (1987-1991). Dotado de uma liderança ímpar coordenou com maestria grupos de membros do Parquet Fluminense que lutavam por melhorias nas estruturas de trabalho. Suas ações resultaram em conquistas para o Ministério Público no âmbito estadual, durante a Vigília Institucional, e federal na Constituição de 1988.
Chefiou a Assessoria Criminal (1979); fez parte do Grupo de Trabalho para elaborar o anteprojeto de lei para o aprimoramento da Lei Complementar nº 28/1982, a primeira Lei Orgânica do MPRJ; foi Diretor-Geral da Secretaria da PGJ (1983-1984); além de ter sido Vice-Presidente da AMPERJ (1984-1986). Foi promovido a Procurador de Justiça em 1987 e atuou como Assessor de Direito Civil (1990) e integrou bancas examinadoras de diversos concursos para ingresso na carreira ministerial. Em 2004 foi agraciado com o Colar do Mérito do MPRJ.
Em caráter de homenagem, através da Resolução GPGJ nº 2.161, de 30 de outubro de 2017, foi denominado “Edifício Procurador-Geral de Justiça Carlos Antonio da Silva Navega” o imóvel do Ministério Público do Estado do Rio de Janeiro localizado na Avenida Marechal Câmara, nº 350 – Centro do Município do Rio de Janeiro, antigo Edifício Canavarro. Em 2018 foi concedida in memoriam a familiares a comenda do MPRJ "Medalha Campos Salles".