O club foi fundado 1956 e ata 1975 xogou en divisións inferiores a causa das carencias económicas que impedían ao club ascender de categoría. En 1975 ascendeu á 1ª División Estatal.
Na tempada 1995-96 conseguiu un sexto posto que lle permitiu disputar ao ano seguinte por primeira vez na súa historia nunha competición europea, a City Cup. Na tempada 1998-99 chegaron os primeiros títulos ás vitrinas do equipo leonés coa consecución do dobrete (Copa ASOBAL e Recopa de Europa). A súa primeira e ata a data única Liga do club chegou na tempada 2000-01, e na tempada seguinte conseguía tamén a súa única Copa do Rei. Gañou o seu último título na tempada 2008-09, ao conseguír a súa segunda Copa ASOBAL en Barcelona ante o FC Barcelona por 31-25.