Por um grupo de 34 jovens estudantes, comerciários e funcionários públicos, o América de Natal foi fundado em 14 de julho de 1915, uma quarta feira, na residência do jovem Joaquim Homem de Siqueira, situada na Rua Vigário Bartolomeu.
Inicialmente, as cores do time eram o azul e o branco, transformando-se nas cores atuais em 1918, com a personificação jurídica do clube.

A oficialização jurídica do clube tem uma histórica curiosa. Sobre isso, existe uma versão que diz que o então Coronel Júlio Canavarro de Negreiros Melo, no dia 3 de junho de 1918, furou a única bola que o clube tinha para treinar e jogar, tendo sido o América obrigado a possuir a personalidade jurídica para poder entrar com uma ação indenizatória. Para tanto, os estatutos foram registrados pela primeira vez no dia 03 de julho de 1918, no Primeiro Ofício de Notas, em documento assinado pelo então presidente Oswaldo da Costa Pereira.