Sendo um Associação de raiz iminentemente operária o nome escolhido para a agremiação não poderia ter sido mais apropriado, assim como o dia escolhido para a sua implementação - o dia do Trabalhador, de 1893.

Como primeiro Presidente da sua Direcção, a Naval teve João da Encarnação, banheiro da Praia da Claridade, da cidade sede da Figueira da Foz.

Na sua fase inicial, a Naval tinha por objectivo a prática de desportos naúticos, por parte dos seus associados.

E foi no Remo, durante os seus primeiros anos de história, que a Naval 1º de Maio almejou alguns dos seus grandes sucessos desportivos. Mas, embora tenha nascido com uma vertente naútica, a Naval 1º de Maio foi alargando as suas secções desportivas e culturais, numa tentativa de porpocionar aos seus associados um leque variado de opções de prática desportiva e de actividades lúdicas.

Assim, para além da secção naval, surgiu a ginástica, a natação, o futebol, a patinagem, os pesos e halteres, a luta greco-romana, basquetebol, tiro, esgrima, dança, entre outros.

Também foi objectivo dos fundadores da Naval 1º de Maio, proporcionar um desenvolvimento cultural e cívico aos seus associados, promovendo, como era tradicional na época, actividades recreativas, de que se destacam os passeios, bailes, festas, animatógrafo, garraiada, orfeão e o teatro.

Como conclusão desta intensa actividade destaque-se que a Associação Naval 1º de Maio foi a terceira colectividade portuguesa a ser reconhecida pelo Comité Olímpico Português, e é, presentemente, a quarta colectividade desportiva mais antiga do país.

Muito do enorme espólio da Associação Naval 1º de Maio foi consumido num incêndio, que no dia 4 de Julho de 1997, destruiu a sua sede social. Com ele quase desapareceram 105 anos de história, à data, da Naval 1º de Maio.

Posteriormente ao incêndio, a Naval 1º de Maio implementou a sua sede provisória no Estádio Municipal José Bento Pessoa, onde se mantém até aos dias de hoje.

Actualmente, a Naval 1º de Maio é dirigida por Aprígio de Jesus Ferreira dos Santos e continua a ser a "segunda casa" de associados e inúmeros atletas das modalidades de futebol, remo e tiro.

Pela primeira vez, na época desportiva de 2005/2006, disputa a Liga Betandwin, a mais importante competição de futebol portuguesa.

Defendendo orgulhosamente o seu passado, vivendo intensamente o presente, a Associação Naval 1º de Maio perspectiva um futuro com muitos mais êxitos e glórias desportivas.