Carlos Anes Fernandes nasceu em Vinhais, distrito de Bragança, tendo-se licenciado em Direito pela Faculdade de Direito da Universidade de Lisboa.
Entrou para a Polícia de Segurança Pública ainda muito jovem, onde integra atualmente os respectivos quadros na categoria de Oficial de Polícia. Ao serviço da PSP, desempenhou um vasto leque de funções, com especial enfoque no comando de unidades de investigação criminal e no ensino e formação nesta valência policial.
Como UN Peacekeeper, participou em missões de manutenção de paz ao serviço da Organização das Nações Unidas em Moçambique (1994), Bósnia-Herzegovina (1995-1996) e vem Timor-Leste (206-2007 e 2009-2010).