El Club At. Leones de Castilla fue fundado, a efectos federativos, en octubre de 1958, con número de licencia federativa de club 1.052, casi a dos años de celebrar su 50 aniversario. Antes de 1958, dada la situación geográfica de la localidad, estuvo federado en la Federación Castellana de Fútbol, participando en diferentes torneos de la región y permaneciendo siempre en categoría regional.