Fue fundado por algunos socios del lugar de Gandón (Aldán), como Agustín da Costa o José Novas Herbello, quienes en los albores de los años 60 fueron los encargados de enviar la primera solicitud a la Federación Española de Fútbol.
Por tanto, la historia del club es más larga de lo que algunos creen, ya que la documentación existente habla de una solicitud para su fundación en el año 1960.
En sus inicios, estos primeros socios se encargaban de arreglar el campo y dotarlo de determinadas dotaciones, tales como como bancos o un rotulador realizado artesanalmente por José Novas. A pesar del pequeño presupuesto con el que se contaba, el equipo siguió adelante, y los integrantes se unieron en fraternidad con eventos congregacionales como las comedias en la casa del mencionado José Novas.

En la temporada 2017/18 jugó en Primeira Galicia. Ese año, la crisis institucional, económica y deportiva que arrastraba se agravó, llegando a tal punto que durante gran parte de la temporada no hubo jugadores suficientes para formar un once inicial, por lo que las alineaciones tuvieron que completarse con jugadores juveniles. Todo esto condujo a pésimos resultados deportivos. El Rápido no se presentó en el último partido liguero, que debería haberse disputado en el campo del UVCD Candeán , alegando que ya habían descendido y que no contaban con jugadores suficientes. Debido a esto, fue multado por la FGF y degradado administrativamente, por lo que combinó dos descensos: administrativo y deportivo. Por tanto, en la temporada 2018/19 compite en el grupo 12 de la última división, Tercera Galicia .

En la temporada 21-22 entró en la fase de ascenso quedándose a 5 puntos del ascenso, y en la temporada 22-23 cayó en playoffs ante el Pontearnelas. La temporada 23-24 tuvo el peor año de su historia, perdiendo 4-3 ante el Suuuuuu FC