Echando la vista atrás, en el año 1933 Tudela contaba con varios equipos de fútbol de peñas como El Vegetariano, Tudela C.F., Ancora Fordín, Arenas, Gazte-tasun o MuskariaClub. Muchos de esos equipos, no todos, en 1935 decidieron fusionarse y surge así la sociedad conocida como Club Deportivo Tudelano.
El acta de constitución del Club lo señala así: «En la ciudad de Tudela a veintinueve de noviembre de mil novecientos treinta y cinco se celebró reunión bajo la presidencia de la Comisión Organizadora del Club Deportivo Tudelano a fin de favorecer la constitución de dicha sociedad y nombrar su junta directiva».
Conformaron esa primera Junta: Lucas Gallego, presidente, Jesús Iturre (vicepresidente) , Joaquín Pérez Arcos, José Huarte Casadabán, José Blanco Benito, Estebán López de Goicoechea, Angel Abascal, José Echeverría y Pedro Aliana.
Ese Club de reciente creación comenzó a jugar en el antiguo campo de Griseras, sitio que ocupa el actual colegio de primaria que lleva el mismo nombre. Allí jugaron hasta la temporada 68-69 cuando se inauguró el Elola.
Una de las mejores épocas del Tudelano fue allá por los años 40-50. En 1942 y 1954 jugó la liguilla de ascenso a 2ª División, en ese último año el equipo de Tudela quedó campeón de su grupo. La liguilla se disputó con el Arenas, Plus Ultra,Elgoibar, Manresa, Binefar, Rayo Vallecano y Gerona. No pudo ser.
En la temporada 76-77 lograría el ascenso a Segunda B tras una restructuración de categorías. Sólo aguantaría una temporada. El entrenador era el canario Rosendo Hernández y en las filas del club ribero militaban los jugadores Antón, Ibáñez, Picho, Faustino, Hilos, Salvatierra, Aser Álvarez Blasco, Sola,Lorente, Úriz,Martín, Ornad, López Jimeno, Patxi Iriguíbel, Olalde, Mena y Javi.
Todavía muchos recuerdan de esa época un triunfo ante Osasuna en el Sadar por 0-2 con goles de Mena e Iriguibel.
En la temporada 1983-84 el tudelano quedaría campeón de Liga jugando de nuevo la fase de ascenso, fue el Club Átletico Marbella quien en la promoción eliminó a los nuestros En Tudela ganamos por 1-0 y la vuelta la perderíamos por 2-0 en contra.
Ese mismo año fue campeón de Copa de la Liga de España, derrotando al Yeclano por 4-2. Por aquel entonces era entrenador Adolfo Pérez Marañón y en el equipo militaban Casado, López Gimeno, Navarro, Hilos, Aguado, Cecilio, Chus Mari, Mateo, Ayala, Leo, Guardia, Martínez y Munárriz.
No hace demasiado, en el año 1991 quedó campeón de su grupo, jugó la promoción de ascenso a 2ª B y lo consiguió. Entró en la fase de ascenso a última hora y disputó la liguilla contra el Escobedo, Elgóibar y Sabiñánigo, ganando a los dos primeros.
La plantilla estuvo compuesta por: Ricardo Magallón y Luis Arellano, Alberto Lahuerta, Mario Falcón, Esteban Zubieta, Ángel Ayuso, Carlos Asín, Vicente Aguilera, Fernando Mateo, Toño, Pablo Mugueta, Tomás Carcavilla, Jesús López, Chusmari Martínez, Pablo Fernández, Luis Ángel Valbuena, Leo Jusué, Ignacio Romero, Ramón Carcavilla, Alberto Gázquez ‘Perico’ y Joaquín García.
Militó en la categoría del bronce español durante 5 temporadas. En esas dos ocasiones, el Presidente era la misma persona: Jesús Cristo Díaz.
Pero han sido muchos los Presidentes que ha tenido el Club en estos casi 75 años de historia. Lucharon todos ellos por llevarlo a lo más alto y gran parte de las veces con pocos recursos económicos, por nombrar a algunos: Lucas Gallego, Santiago Molinos, José María Arregui, Ledesma, Justo Imaz, Alejandro Urbina, Joaquín Pérez Nievas, Pérez Arcos, José Casado, Ricardo Bravo, Pérez Lazarraga, Joaquín Segura, Luis Zardoya, Esteban Moneo o Tito Corral.
Ansiado ascenso a 2ªB
