En 1914 estos fundan la Sociedad Deportiva Navia Fútbol Club, bajo la presidencia de Enrique Álvarez Pérez, "Boinín".

El primero de todos ellos fue en Luarca frente al Atletic Luarqués, que finalizó con 1-2 favorable a los naviegos.

[1]​ Tras el parón obligado por la guerra, el entonces presidente Marcelino Fernández Jardón, inscribe al equipo en la Federación Asturiana.

Equipos como el Pontevedra C. F., el Racing Club de Ferrol o la S. D. Indautxu cayeron contra el Navia en estos partidos.

Esta mentalidad cambió a raíz del descenso, apostando más por la cantera y futbolistas de la zona.

El último campo del Navia antes de El Pardo fue el popularmente conocido como "La Dársena", hoy un astillero, que se utilizó desde 1940 a 1946.

En esos años, la promoción consistía en una liguilla a ida y vuelta entre cuatro equipos de los que ascendía el primer clasificado.