Los jóvenes de Balaguer habían formado un grupo cultural-deportivo llamado «La Colla de la Ronya» (la Pandilla de la Roña), camisetas de futbol baratas que bien pronto instauró una sección dedicada al fútbol. En 1969 un grupo de aficionados formó un equipo de fútbol para participar en diferentes torneos de verano del occidente de Asturias y en 1972 se forma una junta directiva presidida por Julio Casado, que decide inscribir al club en las competiciones oficiales y la recuperación de los colores originales del Racing de Andés, camisetas futbol baratas 2024 con camiseta azulgrana. El Campo de San Pedro acoge todos los partidos oficiales de todas las categorías en las que tiene representación el Andés Club de Fútbol. La selección húngara era otro de los favoritos a ganar el título, era el combinado que mejor jugaba al fútbol para muchos y considerado un adelantado a su época (precursor del Fútbol total) con una extensa racha de resultados positivos de victorias, además de conseguir la medalla de oro en los Juegos Olímpicos en 1952. El partido fue muy disputado, Hungría logra adelantarse con gol de Zoltan Czibor a los 12, luego aumenta el marcador a los 47 con gol de Nandor Hidegkuti.
Tras los resultados de los cuadrangulares de Ascenso 2015 la junta directiva del club determinó la salida de 14 jugadores y el equipo bajo la dirección de José Manuel «Willy» Rodríguez empezó trabajos en diciembre de 2014 con solo ocho jugadores, lo que fue cuestionado por la hinchada y la prensa deportiva de la ciudad. Su segundo paso por esta categoría no deparó buenos resultados y, tras mantenerse casi toda la temporada en la última posición, regresó una vez más a la Regional Preferente. En 1977 se crea por primera vez un equipo en categoría juvenil, para evitar el coste que suponía el fichaje de jugadores de otros equipos. El año 1984 fue el de la inauguración del estadio Campo de San Pedro, abandonado el campo de El Pardo que hasta entonces compartía con el Navia C. F. con las consiguientes dificultades de mantenimiento. Su terreno de juego es el Campo de San Pedro, está situado en el barrio de San Pedro, en la localidad de Andés en el municipio de Navia.
Lá década de los años 1990 fue la de mayores éxitos deportivos del club, que basaba ya su estructura en la creación de equipos en categorías inferiores para ir formando una cantera de la que nutrirse evitar la marcha de jóvenes de la localidad a otros equipos próximos -en 1993 ya se contaba con equipos en las categorías de juvenil (1977), infantil (1981), cadete (1991) y alevín (1993)-. En la temporada 1990-91 el Andés C. F. se proclamó campeón de Primera Regional, lo que supuso su ascenso a Regional Preferente, categoría en la que sólo logró permanecer una temporada. Fue inaugurado el 19 de abril de 1984 con un partido amistoso contra el Navia C. F., equipo con el que hasta ese momento se había compartido el estadio de El Pardo, en la localidad de Navia. Comenzaron en la calle San Fermín y en Estafeta y en 1982 se trasladaron al local actual en la calle Jarauta 16. La cripta de esta peña, en la que se realizan cenas, está declarada como Bien de Interés Cultural por su valor, ya que data del siglo XIV.
El actual escudo del Andés Club de Fútbol, que data de los años 1970, tiene forma pentagonal y está segmentado en dos partes: una, la inferior, tiene fondo azul y granate de rayas verticales sobre el que se escriben en negro las letras C y F; en la parte superior, de fondo blanco, aparece escrita la palabra Andés en color negro y con letras de tamaño decreciente que van adaptándose a la forma del polígono que las circunda. La temporada 1988-89, ya en Segunda División A, fue una temporada muy complicada a nivel deportivo, marcada por la modestia de un club con sólo 1500 socios, pero fue una experiencia única e histórica al poder competir contra grandes clubes de esta categoría. Su etapa en la Tercera División duró tres temporadas, descendiendo en la temporada 2010-11 como colista de la categoría. Anteriormente acogió los partidos como local del CP Mérida y del Mérida UD, en los que pasó por la Copa del Rey, Primera División, Segunda División, Segunda División B y Tercera División de España. En su tercera temporada en Preferente, la 1996-97, logró proclamarse tercer clasificado de la categoría, lo que le valió para ascender por primera vez en su historia a la Tercera División.