Estas primeras décadas de existencia, fueron un continuo peregrinaje por las divisiones provinciales y por la regional preferente, al final de la década de los 90 llega al club el entrenador Francisco Javier Añibarro Rivero "Curro Añibarro", que permanecerá una década en la entidad rojiblanca, y que en sus primeros años supuso un auténtico revulsivo para el club.