Długa historia klubu piłkarskiego Valencia sięga 1919 roku. To jeden z najpopularniejszych i najbardziej utytułowanych klubów hiszpańskich. W słynnej tabeli wszech czasów dotyczącej ligi hiszpańskiej zajmuje zaszczytne czwarte miejsce, zaraz za takimi sławami jak Real Madryt, FC Barcelona i Atletico Madryt.
Klub Valencia powstał z inicjatywy mieszkańców tego miasta w 1919 roku. Oficjalnie wybrano wówczas na barwy klubowe biel i czerń, jednak 1924-1996 zwyczajowo uznano, że barwy klubowe ograniczą się do bieli. Honorowym, pierwszym prezesem klubu z Walencji został Octavio Augusto Milego, jeden z najbardziej zaangażowanych w powstanie klubu pomysłodawców i założycieli.
Seria sukcesów klubu Valencia rozpoczęła się w roku 1940. Pierwsze znaczące sukcesy przyczyniły się do popularności tego klubu, jednak z czasem pojawiły się również problemy finansowe. Inwestycje w klub ponownie pozwoliły na rozwój i osiąganie kolejnych celów. W 1999 roku Valencia zdobyła Superpuchar Hiszpanii i znalazła się w finale Ligii Mistrzów.
Rok 2004 stał się dla Valencii szczególnie bogaty w zwycięstwa, których zwieńczeniem było zdobycie Pucharu UEFA w meczu finałowym z Olympique Marsylia.
Klub rozgrywa mecze na stadionie Estadio Mestalla, jednak już niedługo kibice Valencii będą mogli kibicować swojemu zespołowi na Nou Mestalla, czyli nowym, znacznie większym (mieszczącym nawet 75 tys. kibiców) stadionie w Walencji.