Fue fundado un 12 de Agosto de 1968 , con el nombre de Club de Futbol Cerceda por Primo Iglesias Suárez, un destacado hostelero del pueblo. El motivo que llevó a Primo Iglesias Suárez a la fundación del club, a formar una junta directiva y federar el equipo, es la disputa de varios amistosos disputados por jóvenes de Cerceda y de parroquias de la bisbarra.

En sus inicios, el CCD Cerceda jugaba sus partidos en el Campo de la Feira y posteriormente en el de A Gándara. Durante dos temporadas, tuvo que recurrir al Campo de Longo de Meirama, para ya finalmente acabar en el que sigue siendo su casa, el Campo de O Roxo, con una capacidad para 2850 personas.

En la temporada 1968/69 el club disputa su primera liga federada en el campeonato de 3ª Regional. En dicha categoría compite hasta lograr el ascenso en la temporada 1975/76 a la 2ª Regional. No se pudo celebrar otro ascenso hasta ya los años noventa, cuando en la temporada 1989/90, se proclamó campeón de liga, logrando así su primer título. En esa misma temporada fue subcampeón del Trofeo Teresa Herrera para los clubes modestos.

El club siguió creciendo al año siguiente, siendo segundo clasificado en la temporada 1990/91 en 1ª Regional, logrando de este modo el ascenso a Preferente Regional. Tras varias temporadas en la categoría, el CCD Cerceda logra un nuevo título de liga, esta vez se alza con el primer puesto de la Preferente en la campaña 1993/94, logrando así el ascenso a la Tercera División del fútbol Nacional.

Desde la temporada 1994/95 el CCD Cerceda suma ya 21 temporadas consecutivas en la 3ª División del Fútbol Nacional, siendo campeón en 4 ocasiones (1995/96 - 2002/03 - 2003/04 - 2010-11) y jugando 11 fases de ascenso a 2ªB, donde en varias de ellas estuvo a punto de lograr el ascenso a la División de Bronce del fútbol Español, la última de ellas en la temporada 2015/16. En la temporada 2016/17 después de otra fase de ascenso fallida, llega el ascenso a 2ª B, por causa del descenso administrativo del CD Boiro.

Estos magníficos resultados, permitieron al CCD Cerceda disputar hasta en 3 ocasiones la Copa del Rey (2003/04 - 2004/05 - 2009/10). A los logros del club cercedense hay que añadir también otros títulos como; 1 Copa de A Coruña, 2 Copas Diputación, 1 Copa Galicia y en dos ocasiones fue Campeón Autonómico de la Federación. Todo ello hacen del CCD Cerceda un club con un reconocimiento no solo local o regional, sino también a nivel autonómico, lo que junto al buen trabajo de los que forman la familia rojiblanca, permiten seguir ampliando la historia de este club.

Desaparece en 2018.

Sus Titulos:

4 de Tercera División (1995-96, 2002-03, 2003-04, 2010-11).
1 de Copa de Galicia (2008-09).
3 de Copa Diputación (2004, 2009, 2010)
1 de Preferente Regional (1993-94).
1 de Segunda Regional (1989-90).
2 de Copa Federación Fase Gallega (1997, 2010).