Carlos Eduardo Nunes Alves nasceu em 5 de junho de 1959. Filho do jornalista Agnelo Alves e da professora Celina Nunes Alves. Formou-se em Direito pela Faculdade Católica Santa Úrsula, no Rio de Janeiro. Em 1986, Carlos Eduardo foi eleito deputado estadual, desempenhando seu papel na Assembleia Legislativa durante quatro mandatos consecutivos. Durante seu tempo na Assembleia, destacou-se pela proposição e aprovação de projetos importantes, como a limitação do uso de carros oficiais no estado, a criação do Plano Estadual de Saneamento Básico e do Fundo Estadual de Ciência e Tecnologia, atraindo recursos de órgãos como CNPq, Finep, Sudene e Banco do Nordeste.

Em 1996, assumiu a Secretaria Estadual de Justiça e Cidadania, onde promoveu a criação das Centrais do Cidadão, do Conselho dos Direitos Humanos do RN e do Procon estadual. Também foi responsável pela construção dos presídios de Alcaçuz e da Penitenciária Estadual do Seridó, do Hospital de Custódia e da Casa Albergue. Iniciou as construções das Cadeias Públicas de Natal, Mossoró e Caraúbas. Em 2000, foi eleito vice-prefeito de Natal na chapa liderada por Wilma de Faria, assumindo a Prefeitura em 2002 depois da renúncia da titular para disputar o Governo do Estado. Reeleito prefeito em 2004, voltou a vencer as eleições em 2012. Em 2016, foi reeleito no primeiro turno para um quarto mandato à frente da Prefeitura de Natal, obtendo 63,42% dos votos válidos.