En el año 1978, un grupo de amigos de Irurzun formó, como tantas cuadrillas en tantos lugares de Navarra, su equipo de «futbito» para competir en el torneo de fiestas de su pueblo y sin más ánimo que el de pasar un rato agradable entre amigos.
Había que pensar un nombre y no se les ocurrió otra cosa que llamarle Xota, en homenaje a unas guipuzcoanas que habían bautizado de esa forma a la cuadrilla que formaban, en unas fiestas patronales de Altsasua. Nacía de esta forma el club más importante dentro del deporte del Fútbol sala en Navarra y de los más clásicos de España.

José Antonio Arregui «Tatono» ha sido el principal artífice de que el equipo de Irurtzun pudiera conseguir el presupuesto necesario para competir en la categoría que estuviese. La figura principal del Xota fue primero jugador emblemático, después entrenador y en la actualidad ocupa el cargo de Presidente. Su constancia y empecinamiento en hacer del CD Xota FS un proyecto grande, han hecho de él, la persona más importante de este club en estos más de 40 años. A su lado han estado siempre hombres de una importancia vital en temas organizativos, administrativos y deportivos.
Han sido y son muchas las personas que han hecho posible que el actual C.A. Osasuna Magna esté en la élite del fútbol sala. La fuerza y compromiso de todos los que integran la gran familia del CD Xota FS, y su gran cohesión, se expresa en la solidaridad y el sentido de pertenencia al club.

Esta unidad hace que toda la estructura comparta valores y actitudes que logran un equipo involucrado, un espíritu colectivista y una gran diversidad de puntos de vista.

Después de varios años compitiendo en ligas locales y provinciales el club ha tenido varios puntos de inflexión:

El Xota llega a la Liga Nacional de Fútbol Sala en la temporada 89-90.
En la campaña 92-93, el club irurtzundarra logra el ascenso a la División de Plata.
En la campaña 97-98 consigue ascender a la División de Honor (máxima categoría) y acompaña a este logro la consecución de la V Copa de División de Plata.
Como reconocimiento al trabajo llevado por el equipo y sus dirigentes, el Gobierno de Navarra le otorga un diploma como equipo más destacado de Navarra.
Después de tres campañas en División de Honor, disputa la fase final de la Copa de España y, tras quedar 5º clasificado en la liga regular, disputa los cuartos de final de los play off por el título de liga.
Se consiguen cuatro semifinales de Copa (Pamplona 2005, Lugo 2007, Ciudad Real 2015 y Ciudad Real 2017) y dos semifinales de Play Off por el título de liga (2005 y 2016).
El club consigue el mayor éxito de su historia al jugar la final de la liga en la temporada 2009-2010, poniendo en auténticos apuros al Pozo de Murcia y adjudicándose el subcampeonato. Los dos partidos disputados en Pamplona alcanzan la cifra record de 3.500 espectadores en cada choque.
Se designa al club como el mejor equipo navarro de 2010 dentro de los Galardones Deportivos del Gobierno Foral.
La Liga Nacional de Fútbol Sala concede al club el premio «José Manuel Gozalo» al pundonor por su extraordinaria temporada 2009-2010.
El último éxito deportivo fue la disputa de la final de la Copa del Rey, el 6 de mayo de 2017 en Guadalajara ante ElPozo de Murcia.
Nuevamente se designa al club como el mejor equipo navarro de 2017 dentro de los Galardones Deportivos del Gobierno Foral.
Uno de los hechos más destacados en el Club deportivo Xota, es la creación de la Fundación Xota en 2005 amparada y sin ánimo de lucro, que tiene como objetivos la promoción, difusión y trabajo con los niños-as y jóvenes en el ámbito del fútbol sala navarro, la formación en este deporte y la labor social a desarrollar en otros países, con el objeto de cubrir las necesidades básicas alimenticias, educacionales y deportivas de la infancia y juventud que sobreviven en situaciones difíciles.

– TEMPORADA 97-98: CAMPEONES COPA DIVISIÓN PLATA. CAMPEONES LIGA Y ASCENSO

– TEMPORADA 98-99: 13ª PUESTO DIVISION DE HONOR.

– TEMPORADA 99-00: 10ª PUESTO DIVISIÓN DE HONOR.

– TEMPORADA 00-01: 16º PUESTO Y PLAY OFF DESCENSO.

– TEMPORADA 01-02: CUARTOFINALISTA COPA Y LIGA

– TEMPORADA 02-03: 9º PUESTO DIVISION DE HONOR

– TEMPORADA 03-04: 11º PUESTO DIVISION DE HONOR

– TEMPORADA 04-05: SEMIFINALISTA COPA Y LIGA

– TEMPORADA 05-06: CUARTOFINALISTA COPA Y LIGA

– TEMPORADA 06-07: SEMIFINALISTA COPA Y CUARTOFINALISTA LIGA

– TEMPORADA 07-08: CUARTOFINALISTA COPA. 11ª PUESTO LIGA

– TEMPORADA 08-09: CUARTOFINALISTA LIGA

– TEMPORADA 09-10: SUBCAMPEÓN DE LIGA

– TEMPORADA 10-11: CUARTOFINALISTA COPA Y LIGA

– TEMPORADA 11-12: CUARTOFINALISTA COPA Y LIGA

– TEMPORADA 12-13: CUARTOFINALISTA COPA Y LIGA

– TEMPORADA 13-14: CUARTOFINALISTA COPA Y LIGA

– TEMPORADA 14-15: SEMIFINALISTA COPA Y CUARTOFINALISTA LIGA

– TEMPORADA 15-16: CUARTOFINALISTA COPA Y SEMIFINALISTA LIGA

– TEMPORADA 16-17: SEMIFINALISTA COPA DE ESPAÑA, SEMIFINALISTA LIGA Y FINALISTA COPA DEL REY

– TEMPORADA 17-18: CUARTOFINALISTA COPA DE ESPAÑA Y LIGA

– TEMPORADA 18-19: SEMIFINALISTA COPA DE ESPAÑA Y CUARTOFINALISTA LIGA (3º CLASIFICADO LIGA REGULAR)

– TEMPORADA 19-20: CUARTOFINALISTA COPA DE ESPAÑA Y CUARTOFINALISTA LIGA

– TEMPORADA 20-21: 12º PUESTO LIGA