Durante los años ochenta el Lealtad permanece como un club histórico dentro de la Federación Asturiana pero que, hasta la fecha, nunca había militado en Categoría Nacional, una ambición a la que aspiraban todos los clubes humildes españoles formados por jugadores aficionados.