Club Deportivo Fútbol Sala Ciudad del Vino, creado como entidad deportiva propia en el año 2003, pero compitiendo bajo el nombre deportivo de F.S. Valdepeñas desde la temporada 2002-2003.
En el año 2002 un grupo de personas aficionadas al fútbol sala local decidieron emprender la aventura de abrir el marco del deporte valdepeñero con la creación de este club participando en la antigua 1ª Nacional B (actual 3ª División), con la base de jugadores locales en apenas dos temporadas se consiguió ascender hasta 1ª Nacional A (actual 2ª División ‘B’).

La ambición del club por seguir creciendo, sumado al gran apoyo social que empezaba a acumular, hizo soñar con el ascenso hasta la División de Plata de la Liga Nacional de Fútbol Sala (actual 2ª División LNFS), hecho que se consumó en la temporada 2005-2006.

El primer paso por el segundo escalón fue efímero pero intenso, una dura temporada que sirvió de lección para lo que el futuro le deparaba. Tras siete temporadas luchando por regresar a la élite del fútbol sala español, en la campaña 2013-2014, tras un agónico empate, el entonces denominado Massey Ferguson F.S. Valdepeñas, asciende a la 2ª División en la localidad madrileña de Torres de la Alameda, siendo campeón del grupo IV de 2ª División ‘B’.
En las siguientes tres temporadas el Massey Ferguson / Bodegas Fernando Castro F.S. Valdepeñas, llegó a jugar al final de los tres cursos en 2ª División, los playoffs de ascenso a 1ª División (temporada 2014-2015, 2015-2016 y 2016-2017), cayendo en todos ellos en la primera eliminatoria, habiendo estado más cerca en la temporada 2016-2017, en un apasionante enfrentamiento con Elche C.F. Sala.

Ya en la última campaña, la 2017-2018, el club azulón consiguió su sueño. El 14 de abril de 2018 y después de un año muy complicado, el fútbol sala de Valdepeñas firmaría con letras de oro su ascenso a la Primera División. Acontecimiento histórico tras ganar a UMA Antequera por 4-1, llevando el júbilo a las gradas y calles de la ciudad del vino.
Uno de los pilares básicos sobre el que se ha cimentado este ascenso, ha sido la afición, la ‘Marea Azulona’. La cual ha recibido en tres ocasiones el galardón a la mejor afición de 2ª División (temporadas 2014-2015, 2016-2017 y 2017-2018).

Con la llegada a la Primera División en la temporada 2018-2019, el F.S. Valdepeñas pasa a denominarse deportivamente como Viña Albali Valdepeñas, tras la entrada como sponsor principal del grupo Félix Solís Avantis.
En su primera temporada en la máxima categoría, el Viña Albali Valdepeñas conseguía la salvación en la última jornada ante Naturpellet Segovia.

En la segunda campaña en la élite, el equipo de la Ciudad del Vino lograba el subcampeonato en la Copa de España y en el PlayOff por el Título de Liga ante Barça e Inter Movistar respectivamente.
El C.D.F.S. Ciudad del Vino basa su filosofía en el trabajo en equipo de toda la familia que lo compone, la formación mediante la gestión de las escuelas deportivas de índole municipal para la educación en valores deportivos y el desarrollo en el fútbol sala con el objetivo de encontrar en ellos a los futuros componentes de nuestros equipos de la base azulona, sub 23 (3ª División), juvenil y desde la temporada 2018-2019 con un equipo femenino (Autonómica). Y sobre todo bajo un lema que nos ha hecho llegar hasta donde estamos hoy “Valdepeñas Nunca Se Rinde”, no rendirse nunca ha sido el ingrediente esencial para el éxito del Viña Albali Valdepeñas.

La temporada 2020-21 fue bastante atípica tras la COVID-19, muchos parones y confinamientos, pero finalmente la temporada pudo llevar su curso. Viña Albali Valdepeñas consiguió clasificarse de nuevo para la Copa de España y para los Play Offs, quedándose a tan solo un partido de ser equipo Champions League.