Fue fundado en 1935. Es uno de los clubes históricos de Navarra. Para esta temporada cuenta con un presupuesto de casi 600.000€.
Es un recién ascendido a 2ªB. El 24 de Junio del 2012 ascendieron ante el Catarroja. Hay que remontarse hasta 1991 para recordar el último ascenso: Temporada 1990/1991. Tras 6 temporadas consecutivas entrando en el play-off por fin han conseguido la plaza en 2ªB.
En el 2010, el Ayuntamiento de Tudela premió a Jesús Miranda Murillo (Presidente del C. D. Tudelano) como el dirigente deportivo más destacado.
Su entrenador es José María Lumbreras Paños. Natural de Tudela, fue jugador de 1ªDivisión en el Osasuna, Real Zaragoza y Real Sociedad. Su carrera de entrenador se reduce al C. D. Tudelano. Su buena labor al frente del Club, el recuerdo de su pasado como jugador profesional y su carácter afable; ha sido recompensado en el 2011 con el Premio Tudelano Popular.
Joaquín Gil Arrondo es el coordinador de la cantera del Club para esta temporada. Fue el entrenador de la Peña de Fustiñana.
El equipo se ha reforzado con David Giménez Vallés, del C. Lleida Esportiu (centrocampista). Álvaro Hernández de Miguel “Nandi”, del Murcia B (defensa). Oscar Reche Sabater “Reche”, del Andorra C. F (centrocampista). Javier Gallardo Pérez, del C. D. Numancia (centrocampista) y Alejandro Sánchez López, del C. D. Teruel (delantero).
Alejandro Sánchez López “Álex Sánchez”, es un delantero que también puede jugar de extremo izquierdo. Cuando jugó en el Real Zaragoza B debutó con el primer equipo en el 2009.
Vienen de perder ante el C. Lleida Esportiu (1-0). El C. D. Tudelano llevó el peso del partido pero no creó ocasiones de gol.
Por:A.F.M.