1914-1936

Desde el nacimiento hasta la mayoría de edad

En 1914 se funda el club con el nombre de «Sociedad Deportiva Navia F.C.», por los jóvenes que estudiaban en Oviedo o Madrid y al llegar el verano daban a conocer a los habitantes de la villa los pormenores del, por entonces, extraño deporte. El primer Presidente fue Enrique Álvarez Pérez "Boinín". El primer partido se jugó en Luarca contra el Atletic Luarqués y allí se logró el primer gol de la historia del equipo, marcado por Julio Pérez, ganando finalmente por 2-1. Durante los siguientes años se juegan partidos contra las villas cercanas, como Luarca, Boal, Vegadeo o Castropol. A partir de 1930 este deporte adquiere cierta notoriedad y el equipo local se hace con el título no oficial de «campeón del occidente Astur». Jugadores destacados de aquella época eran Manolín, Quincos, Angelín, los hermanos Jardón, Barril o Evaristo Villarmea. En 1936, con el estallido de la Guerra Civil, dejó de practicarse el balompié con regularidad en toda la comarca.

1940-1954

Expansión y ocaso

Al terminar la Guerra Civil, el club se inscribe en la Federación Asturiana de Fútbol bajo la presidencia de Marcelino Fernández Jardón. Los partidos se celebran en la dársena y destacan por su juego y goles Churrero, Benigno, Brea I y II, Totó, Enrique, Pule, Cariño, Huete I y sobre todo Gandi, que luego jugaría en el Sporting de Gijón con el nombre de Gayol. A partir de 1946 se juega en el nuevo campo de «El Pardo», y en 1948 se gana el Torneo Federación y el Campeonato Regional de Occidente. Los jugadores de aquella época son recordados por los seguidores más veteranos y se habla de ellos como una de las más grandes plantillas que haya habido. Los nombres de Carlos, Félix, Leduc, Enrique, D. José, Maceda, José, Moisés, Machín, Primi, Redondo, Infanzón, Fermín, Falín, Cabo y Mera deben figurar con letras de oro en la historia del club. Esos años se jugaban los famosos partidos de los lunes contra equipos que iban en viaje hacia sus ciudades; allí jugaron y mordieron el polvo el Pontevedra, Ferrol, Indauchu de Bilbao y otros. En la temporada 1951/1952 se asciende por primera vez a 1ª Regional, jugando el avilesino Chupa, que no se movería de la villa hasta su muerte. Este ascenso originó gastos por los des-plazamientos, retirándose el Navia de la competición en 1954.

1960-1976

El resurgimiento

En 1960, el ahora llamado «Navia C.F.» reanuda sus actividades. Asume la presidencia Luis Vega y en la temporada 1961/62 se forma una junta gestora presidida por Vicente Siñeriz. El club se proclama campeón de occidente durante 4 años consecutivos, ya con el Dr. Ramón Martínez al mando. Se jugaban partidos de gran rivalidad, al participar, entre otros, los cuatro equipos del concejo: Navia, Andés, Villapedre y Puerto de Vega. Una alineación tipo en aquellas fechas podría ser: Pepín o Tineo, David, Artime, Héctor, Fin, Grandas, Capitán, Ventura, Armando, Gayol y Sende, sin olvidar a Tano, Beltrán, Perales, Antolín o Armando Olazábal. Se asciende por segunda vez a 1ª Regional en la temporada 65/66 y en ella se está hasta la 68/69, en que de nuevo ocurrió lo de los años 50, o sea, gastos, cansancio, descenso y vuelta a empezar. Estando de entrenador Manolín Pérez, de Villapedre, se consigue un nuevo ascenso, ésta vez a 2ª Regional Preferente en 1973. El presidente era Luis Ángel Fernández, a quien siguieron Jesús Martínez Álvarez y Alfonso Vega.

1976-2000

Los tiempos modernos

En el verano de 1976 toma el mando de la Junta Directiva Joaquín Infanzón, conocido como "Quinito", que puso la base de lo que sería un Navia C.F. mucho más moderno. Bajo su mandato de 12 años se construyeron los nuevos vestuarios, la tribuna cubierta y se arregló el terreno de juego. Quinito hizo una gran labor, aunque no se realizó el sueño de llegar a la 3ª división, al fallar por dos ocasiones en la promoción de ascenso, una ante el Laredo, de Santander, y otra ante La Camocha, de Gijón. La 3ª división se consigue en la temporada 88/89, estando de presidente Antolín Suárez (recientemente fallecido) y siendo el entrenador Isidoro Sánchez. Los primeros años de los 90 el club se asienta en dicha categoría, aunque conservándola con dificultades, pues en dos ocasiones se salva en el último partido. En la temporada 96/97 nuestro equipo queda 2º clasificado en la 3ª división, igualado a puntos con el 1º (el Siero). También quedó finalista del Torneo Federación, perdiéndolo con el Sporting de Gijón B. Al final de los 90 el club logra los más altos niveles deportivos, bajo la presidencia de Juan García "Cáceres" y el entrenador Rogelio García. Se juega en tres ocasiones la fase de ascenso a 2ª división B y se visitan, entre otros, los campos de San Lázaro, Helmántico o Ciudad Deportiva del Real Madrid contra el filial madridista, donde actuaba de portero Íker Casillas, que luego sería internacional. Prácticamente todos los jugadores eran de la zona de Gijón y sólo Jorge o Roberto actuaron con asiduidad. La incorporación de algún juvenil fue anecdótica.

2000	El siglo XXI

La llegada del siglo XXI trajo un cambio de rumbo y de pensamiento. Se mira más hacia la base, y los canteranos Marcos, Lucas, Roberto, Luiña, Álvaro, Álex, Orlando, Orly y Kuskis y los que se vayan incorporando están llamados a ser el futuro del club. La indumentaria es: camiseta rojiblanca a rayas verticales y pantalón azul. Se dice que es debido a que eran mayoría los seguidores sportinguistas cuando se escogió el color a principios del siglo XX. La segunda equipación actualmente es azul, aunque antes hubo otros colores como blanco, amarillo, y quizás otros. Las medias también sufrieron variaciones entre azul, negro, rojo o rayado horizontal en rojiblanco.