Foi fundado oficialmente em 13 de janeiro de 1913 com o objetivo de ser o clube dos brasileiros no futebol, ♣ numa época onde esta modalidade era dominada pelos ingleses que viviam na capital amazonense.
[1] Tem como cores oficiais o azul ♣ e o branco, e seus mascotes são a águia e o leão, este último o mais reconhecido e, por isso, ♣ o clube é conhecido pela casasde apostas com torcida como o "Leão da Vila Municipal", ligando o ao então bairro da Vila ♣ Municipal (atual Adrianópolis), onde fica casasde apostas com sede social.
É um dos clubes mais tradicionais da região norte, sendo o recordista em ♣ número de títulos estaduais amazonenses de futebol desde 1918, contando atualmente com 43 conquistas, incluindo um hexacampeonato entre 1976 e ♣ 1981.
Foi o primeiro clube do Norte do país a disputar a primeira divisão do Campeonato Brasileiro, e é a equipe ♣ amazonense que mais disputou essa divisão principal do futebol nacional, tendo disputado um total de 14 edições da competição.
Na Copa ♣ do Brasil, o Nacional esteve em 16 edições, também um recorde para equipes locais.