Los orígenes del fútbol en Andés se remontan hasta los años 1940, época en la que en la localidad ya disputaba partidos de manera regular un equipo denominado Racing de Andés.

En 1960 se forma el Andés Club de Fútbol, equipo con la misma denominación que el actual, entrando a participar ese mismo año en las competiciones oficiales organizadas por la Federación Asturiana, como el Campeonato Regional del Occidente y el Torneo Federación del Occidente.

Su primer partido oficial le enfrentó al Oturense en Otur, mientras que el primer enfrentamiento oficial en su campo de El Pardo tuvo lugar contra el Navia C. F., con quien en adelante mantuvo una constante rivalidad local.

Y debido a motivos económicos, el Andés desapareció de la competición oficial.

Ese mismo año de la fundación del Andés, se proclamó campeón del Torneo Federación de la zona occidental, aunque no logró posteriormente alzarse con el título regional.

En la temporada 1974-75 el Andés logró su primer gran éxito deportivo al proclamarse campeón regional del Torneo Federación.

Sin embargo al finalizar la temporada 1999-2000 regresó de nuevo a Regional Preferente.

Anteriormente, en la primera etapa del club con su actual nombre, se utilizó un escudo de forma puntiaguda con la punta hacia abajo, con dos franas laterales de color rojo y una central blanca —entonces su uniforme era rojo—, todas ellas verticales.