O núcleo de andebol de "Os Lusitanos F. C. de Santa Cruz" surgiu na sequência de um torneio de andebol de sete realizado em Dezembro de 1983. Face ao êxito desportivo e ao apoio dado pela assistência, o grupo de sócios que organizou o referido torneio propôs em assembleia-geral, a criação da modalidade, o que foi aprovado pela esmagadora maioria, com a condição de esta nova secção funcionar ao abrigo dos estatutos do clube mas com inteira autonomia financeira, isto é, ser da responsabilidade da secção angariar fundos para a subsistência da modalidade.
Sendo uma secção independente as dificuldades eram muitas e assim em 07-10-1994 arrancou um novo projecto, o “Andebol Clube Os Lusitanos”, garantindo desde o início junto da Federação Portuguesa de Andebol a atribuição de todas as regalias conquistadas pelo trabalho anteriormente desenvolvido.