Když byla skupina fotbalových klubů G14 v roce 2002 rozšířena o čtyři týmy, jasnou volbou ze Španělska byl FC Valencia. Již ve dvou finále Evropské Ligy mistrů v novém století, s některými z nejžádanějších evropských hráčů na seznamu, a se 45 000 držiteli permanentek a čekací listinou o 20 000 dalších osobách, bylo jasné, že má právo být identifikován jako jeden z klíčových evropských klubů.
Nebylo tomu tak ale vždy. Za prvé, jedním překvapivým aspektem je, že Valencie není ani nejstarším fotbalovým klubem ve městě. Fotbalové kluby Levante i Gimnástico byly založeny již v době založení Los Che v roce 1919 lidmi, kteří pracovali v oblasti exportu citrusových plodů do Británie a objevili nadšení pro tento sport.
První čtyři roky klub sídlil na stadionu Algirós, ale v roce 1923 se přestěhoval do současného místa, Mestally. Mestalla je mohutný stadion, který se zdá být strmě vyčnívající z ulic města, a může vzbudit úžas. Má inspirativní a vysoce zastrašující atmosféru. Valencijští příznivci musí mít velmi smíšené pocity, že by se jednoho dne mohli stěhovat do nové Nou Mestalla s kapacitou 75 000 míst na okraji města. Španělská finanční krize však znamená, že navrhovaný nový stadion se v dohledné době nestane realitou.
Druhý zápas, který se měl hrát na původní Mestalle, byl proti Dundee United, přátelské utkání, které hosté vyhráli 3:0. V této době hrála Valencia v regionální lize, ale pro sezónu 1928/29 byla přijata do nově vytvořené desetičlenné španělské druhé ligy. Jen o tři roky později postoupili do první divize, kterou poprvé vyhráli v sezóně 1941/42.
Od té doby získal klub mnoho ocenění včetně 6 titulů La Ligy, 7 vítězství v Copa del Rey, 2 vítězství v Supercopa de España, 2 úspěchy ve druhé divizi, 3 vítězství v Poháru UEFA, 1 Poháru vítězů pohárů, 2 Superpohárech UEFA a Intertoto pohár. Bylo to v období od roku 1999 do roku 2004, vyhrál 3 domácí trofeje, Pohár UEFA a Superpohár a samozřejmě se dostal do dvou po sobě jdoucích finále Ligy mistrů.
Za tuto dobu se odehrálo několik slavných bitev s britskými týmy. Během cesty k úspěchu v Poháru UEFA 1962/63 (tehdy se tomu říkalo Inter City Fairs Cup) musela Valencia v prvních kolech porazit Celtic, Dunfermline a Hibernian. V předchozí sezóně, kdy byla Barcelona ve finále poražena 7:3, došlo v prvním kole k neuvěřitelnému vítězství 5:1 na City Ground proti Nottinghamu Forest. Stejný tým byl poražen díky pravidlu o venkovních gólech při prvním vítězství v Superpoháru v roce 1980.
Příznivci Arsenalu se pravděpodobně ještě zachvějí, když si vzpomenou na finále Poháru vítězů v roce 1980, kdy po 120 minutách bez branek zachránil penaltu Grahama Rixe za „náhlou smrt“ Pereira ve španělské brance. Arsenal byl také poražen na cestě do prvního finále Ligy mistrů ve Valencii, kde byl Leeds překonán v semifinále.
