El club alberga 30 años de deporte en la localidad peñarriblense, un equipo que está lleno de historia. Tras 30 años recorriendo los pabellones de toda Andalucía, todos los jugadores que hasta ahora fueron partícipes de grandes éxitos, siempre llevaron el nombre de Peñarroya a lo más alto.

La historia oficial del club comenzó a escribirse en 1993, cuando dos amigos, Luis Viso y Eusebio Risco, se empecinan en inscribir un equipo de fútbol sala, el primero federado en toda la comarca y de los primeros en la provincia. Dicho y hecho, los dos protagonistas consiguen formalizar el tema burocrático, juntar a 12 jugadores de cierto nivel futbolístico y reunir un importe de 100.000 ptas, todo ello para adquirir una plaza vacante en la antigua Primera Nacional "B", actualmente la tercera división. Aquel equipo, compuesto por jugadores locales (Caballero, Cipri, Jergui, Enrique Vargas, Rafa Ruano, Sebas, Miguel, Eusebio y Luis Viso) y algunos de la localidad vecina de Fuente Obejuna (Tabales y Rafael David). Aquel equipo finalizó la competición en penúltima posición, compitiendo con equipos de muchos quilates deportivamente hablando, como el San Fernando de Cádiz, Palos y Arcos de la Frontera, Écija, Nazareno de Dos Hermanas, Osuna, Ceuta, entre otros.

Desde entonces, el conjunto peñarriblense ha pasado por distintas etapas, todas ellas marcadas por la ilusión y el trabajo de muchas personas, pero sobre todo por la labor realizada por el inagotable Luis Viso, auténtico alma máter del fútbol sala en Peñarroya-Pueblonuevo. Gracias a esa labor, los mejores jugadores de la provincia han pasado por Peñarroya-Pueblonuevo, como Arellano, Nando, Alfonso Gémez, Víctor Iglesias, Paco Ocón, Carrillo, Pancho, Sosa, Dado, Mateo, Novo, Óscar, Macario, Chato Elías, Ángel, Pino, Castilla, Raulito, Antonio García, Dani Cordero, Huguito, Schuster, Jesús Cabrera, Manu Flores, Polvo, Prosi, Rafa Aragón, Javi Jiménez, Alcalá, Paez, Andrés, Aranda, Manolillo, Fofi, Miguelito, Fran Negro, Antoñito, Gori, Chino, y cómo no, el jugador foráneo que más temporadas ha vestido la camiseta del club, el que mejores recuerdos dejó, Añoño Garrote, jugador emblemático que consiguió alzarse con el pichichi en cada participación con el equipo sénior. En algunos casos, muchos de estos jugadores han llegado muy alto en este deporte, así destacan Arellano, Nando, Antonio García, Raulito, Huguito, Garrote, Gori, todos ellos firmando contratos importantes en equipos de primer nivel en España e Italia, tanto en primera como en segunda división.

Por supuesto, no vamos a olvidar a los nuestros, que además de los ya mencionados de ese primer equipo del 1993, cabe destacar los Quinín, Alexis, Raúl, Perfe, Márquez, Moraño, Aguayo, Pitota, Valiño, Peñalta, Víctor, Hernández, Coke, Ojeda, Rubio, Caba, Sergio, Alén, Javi Cano, Crespo, Telesforo, Óscar, Noel, Fire, Sebi, Pacovi, Juanmi, Guille, Arenas, Sierra, Medina, Alonso, Vargas; algunos séniors que aún siguen compitiendo, Fran Guzmán, Cartones, Carlos García, Julio, Omar, Borja, Amín, Carlos Dávila, Javi Martínez, Luisma, Migue, Muri, Javi Sánchez y eso sin olvidar nuestras jovencísimas generaciones y muchos más que nos dejamos atrás, pues se necesitarían decenas de folios para reflejar todos los que alguna vez, compartieron su tiempo con nosotros.

La historia también está marcada por un pabellón, el poli viejo, como así lo llamamos nosotros. Por él han pasado los mejores equipos de Andalucía, y curiosidades de la vida, a pesar de su antigüedad, de su apreciable deterioro, nadie quiere jugar en el pabellón nuevo, todos prefieren nuestra única casa.

También el nombre del club ha sufrido variaciones, comenzó llamándose V.C. HALLOWEEN PEÑARROYA, un equipo de amigos que consiguió alzarse con algunas ligas locales o comarcales allá en 1991, para finalmente darse a conocer venciendo en el primer maratón de la Comarca celebrado en Hinojosa en el 1992, con un exquisito primer premio por aquel entonces, de 80.000 ptas. y donde participaban los mejores equipos aficionados de toda la Comarca.

Con ese nombre apareció en su primera participación en 1993 para competir en Primera Nacional de la LNFS (Liga Nacional de Fútbol Sala). Al año siguiente pasó a denominarse PEÑARROYA-PUEBLONUEVO F.S., nombre con el que consiguió sus mayores logros, como ser Campeón en Primera Nacional "B" seis jornadas antes de finalizar la competición y el correspondiente ascenso a Primera "A". Años después, con 5 equipos en liza, se proclamó campeón Provincial en infantil, en cadete y en juvenil, repitiendo éxitos unos cuantos años seguidos. 

ATLÉTICO PEÑARROYA F.S. fue el siguiente nombre que solo permaneció un par de años para posteriormente pasar a ser CIUDAD DE PEÑARROYA F.S. por petición expresa del equipo de gobierno en aquel momento. Finalmente, en el año 2016 pasa a llamarse C.D. DEPORTIVO PEÑARROYA FÚTSAL. 

En la historia más reciente de nuestro club, cabe destacar la creación del equipo sénior femenino, siendo campeonas los dos primeros años que compite en la liga provincial con un ascenso de división y la consecución de la Copa Diputación de Córdoba de nuestro equipo juvenil en 2021. Resaltar además que en el fútbol sala de los últimos años hemos sido el equipo cordobés con más participación en equipos y jugadores de la provincia junto al Córdoba Patrimonio de la Humanidad, compitiendo desde edad bebé hasta sénior.

En 2022 nuestro equipo sénior pudo disfrutar de partidos amistosos contra equipos de Primera División LNFS como ElPozo Murcia F.S. y el Córdoba Patrimonio de la Humanidad mostrando un pabellón polideportivo repleto de seguidores que muestran el auge y el buen estado de forma de este deporte y de nuestro Club.

A principios del año 2024, el jugador Luisma Viso, a sus 32 años, es el primero en alcanzar los 500 partidos con el equipo sénior, para ello se conmemoró al jugador con varios recuerdos y una camiseta conmemorativa.

En marzo del año 2024, nuestro equipo juvenil arrasa en su competición liguera endosando en sus vitrinas un título tres jornadas antes de terminar la competición y que le permite acceso a la fase de ascenso a Primera Andaluza.