A história da Associação Madeirense para Socorro no Mar, uma Instituição de Utilidade Pública sem fins lucrativos, inicia-se a 4 de dezembro de 1985.
A inexistência de uma instituição vocacionada para o socorro a náufragos na Região Autónoma da Madeira e o despoletar de diversas atividades em meio aquático levou, por iniciativa dos Escuteiros Marítimos, à abertura de uma delegação regional do SANAS – Corpo Voluntário de Salvadores Náuticos.
Entre 1985 e 1996 a instituição dotou-se de meios técnicos e humanos para cumprir com a crescente solicitação de serviços, fossem eles de segurança, salvamento ou resgate.
A 31 de janeiro de 1996, sob decisão da Comissão Instaladora e de alguns sócios, forma-se o SANAS Madeira, obtendo a designação de Instituição de Utilidade Pública em outubro do mesmo ano.
Entre inúmeras operações em que esteve envolvido destaque-se os temporais de 29 de outubro de 1993 e o de 20 de fevereiro de 2010, o naufrágio da embarcação de extração de inertes Bom Príncipe e as buscas pela avioneta em setembro de 2003.