En la temporada 1953-54 empieza la andadura del equipo bejarano en un torneo provincial en el que se proclama campeón. Jugando varias fases más hasta llegar a la fase final contra el Juventud de Burgos, con el cual empató fuera y ganó en casa consiguiendo así el ascenso a Tercera División.
A comienzos de los 1960s el equipo vive su etapa dorada. Con el apoyo de importantes empresarios y de más de 3.000 socios el club se profesionaliza y logra ganar el campeonato en las temporadas 1961-62, 1962-63 y 1963-64, quedando subcampeón un año después en un grupo en el que también estaban el Burgos, la Cultural Leonesa, la Ponferradina, el Getafe, y el Tenerife, logrando incluso disputar varias fases de ascenso a la Segunda División.
A mediados de los 1960s hasta finales de los 1970s el conjunto rojinegro se mantiene en la parte alta de la tabla, y surgen rivalidades con el Salamanca y el Ciudad Rodrigo.
Coincidiendo con la creación de la Segunda División B, el club transita entre la nueva Tercera y la Primera Regional a lo largo de los 1980s y 1990s aunque logró clasificarse para disputar el play off de ascenso a la Segunda B, en la temporada 1999-00.
Primera División Regional Aficionados de Castilla y León
(Grupo B)
