El club se fundó en 1959, siendo su primer presidente Amadeo Serantes. En 1961 comenzó a competir en la liga de las Rías Bajas, permaneciendo en esta categoría hasta 1975, cuando pasó a Tercera Regional. En 1985 ascendió a Segunda y en la temporada 1989/90 ascendió por primera vez a Primera Regional. Estuvo solo un año en la categoría, descendiendo de nuevo a Segunda Regional al acabar la temporada. No volvería a ascender a Primera Regional hasta la temporada 1993/94.

En la temporada 2006/07 se proclamó campeón del grupo 4º de Primera Autonómica, consiguiendo el ascenso a Preferente, categoría en la que jugaría durante los siguientes siete años. En la temporada 2013/14 el equipo consigue su primer ascenso a Tercera División, tras proclamarse campeón del Grupo Sur de Preferente, con Gabriel Leis en el banquillo y liderado en el campo por Changui, autor de 32 goles.​ El equipo alcanzó la séptima plaza en su primera temporada en Tercera. Esa temporada se creó también el Ribadumia B, un filial para formar jugadores de la cantera, que comenzó a jugar en Tercera Autonómica Grupo 15.

Tras cinco temporadas en Tercera, el Ribadumia volvió a caer a Preferente al finalizar la temporada 2018/19, al acabar 18º. No obstante, el equipo acabó como primero del Grupo Sur en su regreso a Preferente. Venció además al Viveiro, primero del grupo Norte, proclamándose así campeón de Preferente y accediendo a la fase previa de la Copa del Rey.​ En dicha fase, jugada el 11 de noviembre de 2020 el equipo ribadumiense, entrenado por Luis Carro, consiguió una histórica clasificación para la Copa, derrotando en Cantabria al Miengo FC por 0-1, con gol de Diego Abal.​ En el sorteo de la primera ronda el equipo quedó emparejado con el Cádiz CF, de Primera División,​ contra el que finalmente quedó eliminado al perder por 0-2 en A Senra.




Títulos:
1 de División Preferente (2013-14).
1 de Primera Regional (2006-07).
2 de Segunda Regional (1989-90, 2003-04).
1 de Tercera Regional (1984-85).