O homem cometeu seu primeiro crime há quase 30 anos. Ele é buscado pela polícia por furto de veículos, lesão corporal, associação com o tráfico de cocaína, duas tentativas de homicídio de agentes da Polícia Federal, um homicídio de agente da Polícia Federal, ocultação de cadáver, roubo de uma submetralhadora 9mm e um revólver Magnum.
Carlos Eduardo é procurado por ter atuado entre 2004 e 2008 em organização criminosa na administração pública da cidade de Coari, no Amazonas, quando seu irmão era prefeito. Ele é acusado de crimes contra a fé pública, crimes contra licitações públicas, crimes de responsabilidade, lavagem de dinheiro e formação de quadrilha.