Uma fase mais conturbada na vida do Leça FC, em 1999, levou o clube a extinguir a secção de andebol e os entusiastas da modalidade criaram o Clube de Andebol de Leça (CALE).
Com um trabalho notável nos escalões mais jovens, o clube chegou a ter mais de duas centenas de jogadores em ambos os sexos.
No sector feminino, já possui seis títulos nacionais nos escalões de formação.
No masculino, conta com três titulos nacionais – Infantis, Iniciados e Juvenis.
O CALE, desde que conseguiu formar uma equipa de seniores femininos, manteve-se sempre na I Divisão Nacional.