A Associação de Natação da Madeira é uma entidade constituída por escritura pública realizada no Terceiro Cartório Notarial do Funchal em 23 de Janeiro de 1992, e cuja publicação de estatutos consta da II Série do JORAM de 10 de Fevereiro seguinte. Foram clubes subscritores desse ato o Club Sport Marítimo, representado pelo Dr. Sílvio Sousa, o Clube Desportivo Nacional, representado pelo Prof. António Jorge Andrade, o Clube de Futebol União, representado por António José Nóbrega e o Centro Social e Desportivo de Câmara de Lobos, representado por Rui Agostinho Fernandes.

No entanto, devido a vicissitudes várias que a marcaram desde o seu nascimento, a Associação de Natação da Madeira não chegou nessa altura a entrar efectivamente em funções, nem tão pouco a eleger órgãos sociais, ficando-se pela sua figura jurídica durante mais de uma década. Neste período (1992-2003), a modalidade continuou a funcionar sob a égide da Associação de Desportos da Madeira, entidade que a supervisionou desde 1958, sucedendo à extinta Liga Madeirense dos Desportos Náuticos, que havia sido fundada em 1922.