O Clube Naval de Leça foi fundado em Julho de 1960 por um grupo de entusiastas das actividades náuticas. Estava sediado no Molhe Norte do Porto de Leixões, e compreendia secções de vela, pesca desportiva e mergulho amador.
Os mergulhadores do Naval dedicaram-se à exploração dos naufrágios da costa atlântica próxima, como o célebre Submarino U1277, o Vapor do Norte, o Brenha, o Veronese e outros. Alguns tornaram-se fotógrafos de excelência, ganhando fama internacional.
O incêndio do terminal da Petrogal no Verão de 2004 afectou todas as actividades do clube, nomeadamente o mergulho amador.
Em Março de 2007 iniciou-se a remodelação da secção, inaugurando-se a Escola de Mergulho do CNL, que tem a seu cargo a formação de mergulhadores escafandristas de todos os níveis.
Filiada na FPAS, a escola ministra cursos CMAS (Confederation Mondiale des Activités Subaquatiques) de níveis P1, P2 e P3.
Os mergulhadores amadores que os terminem com aproveitamento obtêm um cartão de certificação CMAS internacional, válido em qualquer parte do mundo.
A actividade de formação estende-se também a várias especialidades de mergulho, como mergulhador socorrista, navegação subaquática, mergulho nocturno, salvamento e resgate, entre outras.
Para manter a vertente lúdica e desportiva, está elaborado um programa de saídas para a prática das actividades subaquáticas, em grupo, que compreende deslocações de curta, média e longa distância, desde as imediações de Leixões, costa sul de Espanha, ilhas atlânticas até ao Mar Vermelho.