Arnaldo Costa tem suas origens no Distrito de Melancias, município de Apodi, Estado do Rio Grande do Norte. Nascido no dia 17 de maio de 1952, filho de  João Francisco da Costa e de Maria Elita de Souza.

Começou a trabalhar muito jovem, como agricultor. Também foi pequeno criador.

Arnaldo Costa foi o terceiro vereador da comunidade de Melancias, quando foi eleito em 15 de novembro de 1988, pela legenda do Partido da Frente Liberal-PFL, obteve 284 votos. Em 03 de outubro de 1992 foi reeleito. Pela mesma legenda, com  470 votos. Em 03 de outubro de 1996, conseguiu terceiro mandato pela legenda do PSDB, obteve no pleito 453 votos e no pleito de 01 de outubro de 2000, conquista seu quarto mandato de vereador pela Câmara Municipal de Apodi, pela legenda do Partido Progressista-PP, com 550 votos.

Nesse pleito foi o vereador que obteve menos votos.

Em 03 de outubro de 2004, foi novamente eleito e obteve 993 votos,

Em 05 de outubro de 2008, conseguiu seu último, ou seja, seu sexto mandato, tendo sido eleito com 1.159 votos. Sua vereança teve início em 01 de janeiro de 1989, concluindo em 31 de dezembro de 2008.

Na Câmara Municipal de Apodi presidiu por três a mesa Diretora, nos períodos de 01 de janeiro de 2001 a 31 de dezembro de 2002. De 01 de janeiro de 2003 a 31 de dezembro de 20044 e de 01 de janeiro de 2005 a 31 de dezembro de 2006.

É pai do ex vereador JOÃO FRANCICO DA COSTA NETO, conhecido por Costinha, natural de Apodi-RN, nascido em 2 de dezembro de 1976, eleito em 02 de outubro de 2016, com 814 votos pela legenda do PSDB,

FONTE – LIVRO FOTOS & FTOS D HISTÓRIA POLÍTICA DE APODI, DE GERALDO FRANCISCO DAS CHAGS