Fue fundado en 1935 y compite en la Segunda División RFEF, cuarta categoría del fútbol español.
Muchos de esos equipos, no todos, en 1935 decidieron fusionarse y surge así la sociedad conocida como Club Deportivo Tudelano.
[1] Allí jugaron hasta la temporada 68-69 cuando se inauguró el Estadio José Antonio Elola.
La liguilla se disputó con el Arenas, Plus Ultra, Elgoibar, Manresa, Binefar, Rayo Vallecano y Gerona.
En la temporada 76-77 lograría el ascenso a Segunda División B tras una reestructuración de categorías.
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.
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, Leonides Jusué ‘Leo’, Ignacio Romero, Ramón Carcavilla, Alberto Gázquez ‘Perico’ y Joaquín García.
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, Tito Corral.
En la temporada 2006-07 se finaliza en cuarta posición en la liga y se alcanza la clasificación para jugar los Play-Off de ascenso a Segunda División B después de varios años sin poder jugarlos.
Los 3 delanteros tudelanos (Jorge Sola, Pacheta e Iván Moreno consiguieron tres dobletes goleadores).
En la repesca y ya en segunda ronda de play-off la suerte quiso emparejar otra vez al CD Tudelano con un equipo de Andalucía y también del mismo grupo que la Balompédica.
La Plantilla que logró el ascenso en esa temporada estaba compuesta por: Jorge Zaparaín, Miguel Asín, Fernando Delgado, Fernando Lumbreras, Igor Rodríguez, Jesús Lalaguna, Jonathan Apesteguia, Marcos Martín, Arturo Floristán, Damián Matute, Juan Pablo Azpilicueta, David Pérez, Raúl Chueca, Fernando Esparza, Yeyo, Carlos Mena, Iván Miñés, Rubén Royo, Jorge Rodríguez, Adrián Terré y Jordi Martí, siendo José María Lumbreras el entrenador y Jesús Miranda el presidente.
En octubre de 2021 se celebra la junta directiva en la que asume el control del club la nueva sociedad anónima deportiva.
Oskar Vales Jordi Gibert Álvaro Corral Abdelkarim Zaitouni Sergio Gayá Benjamín González Plantilla en la web oficial