Un buen día, una cuadrilla de amigos se reunieron para crear este club. Pusieron cada uno 25.000 de las antiguas pesetas. Fue el día 2 de febrero de 1999 cuando nació el Tudela FC 1999.
La primera temporada fue 1999-2000, y el primer partido oficial Calatraba-Tudela FC 1999, con el resultado de 0-1.
Se anduvo 5 temporadas en regional, obteniendo resultados como subcampeón de copa y de liga (temporadas 2000-2001 y 2002-2003).
En la temporada 2003-2004 fue campeón de grupo, consiguiendo así el ascenso a preferente.
En la actualidad lleva 5 temporadas en preferente
