Não há uma data precisa de quando começou a pratica do Andebol na Madeira, mas segundo o livro do professor Francisco Santos – História Lúdica-desportiva da Madeira existe indícios de que remonta a 1959.
Porém, só a partir de 1972 é que efectivamente podemos afirmar que o andebol, como modalidade devidamente codificada e regulamentada, começa a ser praticada na Região,
E desse ano de 72 até 1988, a modalidade foi gerida pela já extinta Associação de Desportos da Madeira
Até que a 24 de Fevereiro de 1988, nasce a Associação de Andebol da Madeira
E desde então, a história e o sucesso da modalidade, mistura-se também com a historia do desporto regional salienta, Bernardo Vasconcelos, presidente adjunto da Associação