Enero de 1994. En el seminario de educación física del antiguo IES Rafael Alberti el profesor José María Mercado sienta a Kiko Oliva , por aquel entonces conserje del instituto, y a Oscar Torres , alumno de COU y les propone algo que pareció ilusionarles: entrenar al equipo de fútbol sala del instituto. Hasta aquí todo bien, la sorpresa llega cuando no es un equipo al que hay que entrenar, sino dos y, además, femeninos. Se puede decir que el precursor de toda esta historia es el profesor y amigo Mercado . De vez en cuando hay que echar una mirada atrás. Es de justicia.
      A partir de ese momento y hasta ahora todo ha pasado en un abrir y cerrar de ojos. Parece increíble. 13 años en un suspiro, en una charla, en unas pocas lágrimas de alegría y en muchas de tristeza. Los comienzos fueron, como todos, difíciles pero la ilusión lo podía todo. El grupo de jugadoras que empezó esta historia hoy, muchas, son madres, están casadas y hay poco contacto, pero cuando nos vemos las miradas de complicidad son la mejor prueba de fue una época inolvidable en nuestras vidas. Otras de ese tiempo aún siguen dando guerra como Pili Rodríguez. Maribel Ferrando , legendaria capitana de nuestro club durante muchos años era el santo y seña de ese equipo.
      Fueron 2 años de participación en ligas municipales en los que se sentaron las bases del Cádiz FS Femenino . Tuvimos que aprender a ser entrenadores, presidentes, delegados, utilleros, de todo. Nuestra inexperiencia hacía que los resultados deportivos que  lográbamos se convirtieran grandes motivos de alegría o tristeza. A cada partido ganado, una fiesta y cuando perdíamos inmediatamente queríamos dejar el fútbol sala. Los años nos han enseñado a tomarnos todo con mucha más tranquilidad, a disfrutar de lo bueno y a aprender de lo malo y, sobre todo a seguir caminando, lentamente, pero caminando.
      Tras esos dos años en municipales se funda el Cádiz FS Femenino y pasamos una temporada de transición en una liga interprovincial con Sevilla y Córdoba organizada por la FAFS en el que el papel de nuestro equipo es más que digno. Esta temporada el equipo ya no era exclusividad del IES Rafael Alberti y se incorporaron jugadoras de toda la capital: Inma Ortega, Patri Díaz, Ana Vierna, Bego Pavón o Sonia García vinieron a reforzar al equipo que dio un salto de calidad tremendo. Se consiguió el primer título de nuestra historia ganando la Copa de Primavera.
      A continuación el ascenso a Primera Andaluza y todo lo que ello acarreaba en cuanto a presupuesto y organización. Esta temporada llegaron dos jugadoras claves en la historia posterior del club: Eva Herraez y Gema . De Eva poco puedo decir (y me vais a perdonar que ahora narre en primera persona). Aparte de Kiko, ha sido la persona más leal que me he encontrado en el Fútbol Sala. La he tenido a mi lado siempre, en lo bueno y en lo malo y eso no tiene precio.
      Gema era la calidad. Lástima que dejara este deporte tan pronto pero tuvo la oportunidad de disfrutar de lograr 2 títulos de andaluza, 1 ascenso y jugar en división de honor. Esta primera temporada en andaluza quedamos en la mitad de la tabla, cuando el objetivo era la permanencia, Una gran temporada.
      Llegamos a la temporada 98/99. Posiblemente una de las más importante de la historia del club. Llegó al equipo Raquel de la Flor , una portera inolvidable. Tan sólo estuvo dos años, pero dejó una huella imborrable. Ha sido, junto con Montse , la jugadora más desequilibrante que ha pasado por nuestro club. Ellas, una portera y la otra jugadora de pista, han sido tocadas por esa barita de la magia que sólo las privilegiadas tienen la suerte de tener, esta temporada también llego Patri Torres .Este año, contra todo pronóstico campeón de Primera Andaluza, fase de ascenso en Toledo y llegada a División de Honor. Esto, que se resume en tres frases, supone un año de momentos inolvidables. En esta temporada vivimos partidos increíbles como el triunfo ante Cantillana en el Portillo, equipo que venía de división de honor y que traía en sus filas a una de las mejores jugadoras de la historia de fútbol sala español como era la hoy jugadora de UCAM Sofía o también la victoria ante Taberna Andaluza que nos daba medio título.
      El ascenso a división de honor fue la culminación a un trabajo de años, de sinsabores y el momento cumbre en la carrera deportiva de un grupo de jugadoras entregadas por completo a la consecución del ascenso. Aquel día de junio del 99 en Toledo quedará para siempre en nuestro recuerdo.