Arnaldo foi o mais temível goleador da década de 90. Os quatro títulos inéditos do Costa do Sol (1991, 1992,...
Foi fundado no dia 24 de Junho de 1987 como presente da Sociedade do Notícias aos desportistas por ocasião dos 12 anos de Independência Nacional, que se assinalaram nesse mesmo ano.