Logro ascender a la Segunda Federación en la temporada 2023-24.[1] El club fue fundado en 1969. En la temporada 2017-18 disputó por primera vez en su historia una fase ascenso a Segunda División B.[2] El equipo estuvo más de 25 temporadas en Tercera División, consiguiendo en la temporada 2019-20 su mejor posición en la categoría como segundo clasificado, por consiguiente clasificándose por primera vez en la historia para la Copa del Rey.[3] Su primera temporada en esta categoría fue la 1983-84.
El 5 de junio de 2021, el Coria consiguió ascender a Segunda Federación por primera vez en la historia del club celeste.[4]
Tras haber superado en la primera eliminatoria el 17 de mayo de 2026 a la Deportiva Minera, empatando 0-0 como local y 0-1 en el estadio Municipal Ángel Cedrán, el 31 de mayo de 2026 consiguió ascender por primera vez en su historia a Primera Federación, tras ganar 0-3 en la ida como local y 0-1 en la vuelta como visitante, consiguiendo el ascenso en el estadio Carlos Tartiere de Oviedo al Real Oviedo Vetusta.