Espanjan pääsarjamestaruuden Valencia on voittanut kuusi kertaa, joista kolme 1940-luvulla. Viimeisimmän mestaruutensa se on saavuttanut kaudella 2003–2004. Myös Euroopassa seura on menestynyt kohtalaisen hyvin. Se oli Mestarien liigan loppuottelussa vuosina 2000 ja 2001, mutta Real Madrid ja Bayern München olivat kuitenkin niissä vahvempia. Uefa-cupin Valencia kuitenkin voitti vuonna 2004, mikä oli seuralle kilpailun kolmas voitto.