El Superti Futbol Sala A Pontenova nace hace unos cuantos años a nivel de aficionados contando con el apoyo desinteresado de un empresario local. Inicialmente, comienza jugando en la Liga Provincial sin obtener muy buenos resultados pero, desde la temporada 2004/2005, la filosofía del club cambia radicalmente y se intenta lograr objetivos mayores que poco a poco se van consiguiendo.

Primero se asciende a la Liga Autonómica, se ficha un entrenador de prestigio reconocido (ex-jugador de División de Honor), se trae a jugadores de categorías Nacionales, se crea un equipo filial que participa en la Liga Provincial, etc.

Todo este trabajo de la directiva, y como no, con el continuo apoyo del sponsor inicial, que lleva ligado al club desde su fundación (SUPERMERCADOS SUPERTI) y a otras firmas comerciales que también aportan su granito de arena, hacen que el futuro del "Club Rececende Fútbol Sala" se aviste como esperanzador y, cuando menos, ilusionante para todos los aficionados que quincenalmente se acercan al Pabellón Municipal de A Pontenova para animar a su equipo.

En la temporada 2004 / 2005 no se alcanzaron los objetivos previstos quedando el equipo clasificado en décima posición.

En la 2005 / 2006, se fichó como entrenador-jugador a Walter, con la clara intención de mejorar sustancialmente la posición de la pasada temporada. La plantilla sufre un notable cambio al incorporar 10 caras nuevas y renunciar al equipo de la Liga provincial, ya que los costes que generaba no eran fáciles de soportar. Se finaliza en esta temporada en cuarta posición.

Nuevamente, en la temporada 2006/2007 se produce un cambio de entrenador y se ficha a 5 jugadores nuevos, con experiencia en división de honor y plata, con la intención de dar un salto cualitativo en la plantilla y lograr el ascenso a categoría nacional.

Hay que destacar también la creación un equipo de juveniles, que compite en la Liga Autonómica, desplazándose por toda la comunidad gallega.

El equipo sénior queda 2º y juega la promoción de ascenso a Liga Nacional B contra el ¿Coinasa Ourense¿. A pesar de perder esta eliminatoria, se consigue el tan ansiado ascenso gracias a la renuncia a la plaza del 1º clasificado de la Autonómica Sur, el ¿Piju Ourense?

En el 2007/2008 se comienza una nueva andadura en categoría nacional con la permanencia como objetivo fundamental. Debido a que muchos de los jugadores juveniles deben competir en otras categorías, se crea un equipo de categoría cadete.

La temporada 2008/2009 arranca con el fichaje de un nuevo entrenador, José Ramón Rodríguez, más conocido como ¿Josiño?, y la incorporación de nuevos jugadores con la meta de lograr el mejor resultado posible en esta nueva campaña.