Câu lạc bộ Balecano được thành lập vào ngày 29 tháng 5 năm 1924 với áo sơ mi màu trắng và ren đen trên cổ tay áo. Một thỏa thuận hợp tác đã đạt được với Atletico Madrid vào năm 1949 và áo khoác của đội đã được thêm vào một đường chéo màu đỏ, vẫn được sử dụng cho đến ngày nay. Trong giai đoạn 1931-1932, Balecano gia nhập Hiệp hội Công nhân Bóng đá, sau đó là Liên đoàn Champions League cho đến Nội chiến Tây Ban Nha. Trong mùa giải 1948-1949, đội đã thăng hạng lên Serie C của Tây Ban Nha và nhảy lên Serie B trong mùa giải 1955-1956. Có thể nói rằng đội đã không làm gì cho đến khi khánh thành sân nhà mới vào năm 1976. Thăng hạng lên Serie A mùa giải 1976-1977 và giữ kỷ lục bất bại trên sân nhà trong mùa giải này. Từ năm 1979 đến 1987, đội bóng lại một lần nữa bước vào thời kỳ thung lũng, không chỉ khó giữ được hạng A, mà còn từng có kỷ lục rơi vào hạng C. Tình trạng của đội bóng đầu thập niên 90 vẫn chưa thực sự thay đổi triệt để, hơn nữa khủng hoảng kinh tế thường xảy ra. Mãi cho đến năm 1998 mới trở lại giải hạng nhất.