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.

José Antonio Arregui "Tatono" ha sido el principal artífice de que el equipo de Irurzun pudiera conseguir el presupuesto necesario para competir en la categoría que estuviese. La figura principal del Xota fue primero jugador, después entrenador y en la actualidad ocupa el cargo de Presidente. Su constancia y empecinamiento en hacer del C.D. Xota, F.S. un proyecto grande, han hecho de él,  la persona más importante de este club en estos más de 30 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 MRA Navarra esté en la élite del fútbol sala. La fuerza y compromiso de todos los que integran la gran familia del Xota, 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: