CD Tudelano powstał w 1935 roku z połączenia zespołów z Tudeli; w 2021 wywalczył miejsce w nowej Primera RFEF.
Pierwszym boiskiem klubu było Griseras. Drużyna grała tam do sezonu 1968/1969, gdy otwarto Elolę.
W 1935 roku część amatorskich zespołów z Tudeli zdecydowała się połączyć w Club Deportivo Tudelano. Zebranie założycielskie odbyło się 29 listopada.
W sezonie 1976/1977 Tudelano awansowało do Segunda División B przy reorganizacji rozgrywek. Na tym szczeblu utrzymało się przez jeden sezon. W rozgrywkach 1983/1984 ponownie walczyło o awans, lecz w barażu uległo Club Atlético Marbella: wygrało u siebie 1:0 i przegrało na wyjeździe 0:2.
Powrót do Segunda B przyszedł w 2012 roku. Drużyna José Mariego Lumbrerasa przeszła baraże z CD Azuqueca, CP Villarrobledo i Catarroja CF, kończąc piętnastoletnią nieobecność w tej lidze. W sezonie 2020/2021 wygrała swoją podgrupę Segunda B i uzyskała miejsce w powstającej Primera RFEF.
Tudelano gra u siebie na stadionie Estadio Municipal Ciudad de Tudela. Stadion mieści 11 000 widzów.
CD Tudelano powstał w 1935 roku z połączenia amatorskich zespołów z Tudeli. Zebranie założycielskie odbyło się 29 listopada.
CD Tudelano wygrał w sezonie 2020/2021 swoją podgrupę Segunda B i uzyskał miejsce w powstającej Primera RFEF. W Segunda B wcześniej wrócił w 2012 roku, kończąc piętnastoletnią nieobecność w tej lidze.