Em 24 de Setembro de 1999 foi criado o Clube de Andebol de Leça. Devido a uma ruptura azeda com o Leça FC – clube de onde esta nova família é descendente – houve a necessidade de dar vida a uma nova colectividade e, assim “albergar” muitos jovens atletas que estavam na iminência de ficar na rua e privados de exercer a actividade que tanto gostam – o andebol.
Cinco anos passados da criação do clube são conquistados 2 títulos nacionais (Campeão do Encontro Nacional de Infantis Masculinos e Campeão do 1ª Festival de Andebol Feminino em Infantis Femininos).
Foram estes êxitos que deram ainda mais ânimo e força para o CALE continuar a lutar contra todas as adversidades, nomeadamente, o facto de não ter um espaço próprio para poder crescer cada vez mais.
Na época de 2017/2018, ARC Alpendorada, CS Juventude Mar, CA Leça e SIM Porto Salvo discutiram o título de Campeão Nacional.
O Campeão Nacional de Juvenis Femininos foi encontrado em Sines, após o CALE conquistar uma vitória frente ao CS Juventude Mar, por 25:29.
O Clube trabalha diariamente para dar aos seus atletas as melhores condições de trabalho.
É muito gratificante quando conseguimos ver os nossos jogadores a vestir a camisola da Seleção Nacional. Deixa-nos eternamente orgulhosos e com ainda mais vontade para trabalhar melhor no futuro.