История
Клуб был основан в 1919 году двумя большим друзьями Октавио Аугусто Милего Диасом и Гонсало Медине Пернасом, которые и сделали первые шаги в биографии великого клуба, причём первый из них стал президентом клуба благодаря подброшенной монетке. Клуб сыграл свой первый матч на выезде 21 мая 1919 года с «Химнастико» и проиграл 0-1. Состав команды на 1-ой в истории игре: Хулио Гаска, Гомес Хуанеда, Мартинес Имбарра, Алиага, Умберт, Ферре, Фернандес, Льобет, Марсаль, Марко и Перис.

«Валенсия» переместилась на площадку «Месталья» (еще не стадион к тому времени, была построена только одна трибуна) в 1923, а до этого играла свои домашние матчи на поле «Альгирос» с 7 декабря 1919. Первый матч на «Месталье» «Валенсия» сыграла вничью 0-0 с командой «Кастельон Кастилия», а на следующий день с этой же командой взяла реванш, победив 1-0. «Валенсия» выиграла региональный чемпионат в 1923 году и впервые в своей истории попала в Кубок Испании (Копа Дель Рей). Первый кубок для валенсийцев был провальным: выиграв домашний матч 1-й матч у «Спортинга» 1-0, команда уступила в ответной встрече 1-6, был назначен 3-й матч, который валенсийцы так же проиграли 0-2

Первые удачи
Гражданская война в Испании остановила восхождение валенсийской команды до тех пор, пока в 1941 она не выиграла Кубок Испании, обыграв «Эспаньол». В сезоне 1941/42 клуб впервые выиграл национальный испанский чемпионат. Свой чемпионский характер клуб подтвердил в сезонах 1943/44 и 1946/47, снова выиграв чемпионат.

1950-е 1950-е — эра развития клуба, не смотря на провал по сравнению с удачными 1940-ми. В этот период произошла реконструкция домашнего стадиона «Месталья», после чего он стал вмещать 45 000 зрителей. На «Месталье» оставили след такие игроки, как Антонио Пучадес, Хакинто Куинкосес, Серваас Вилкес и Сократес. В сезоне 1952/53 клуб завоевал 2-е место в чемпионате Испании, а в следующем году валенсийцы выиграли Кубок Генералиссимуса.

1960-е и 1970-е, удачи на европейском уровне
Хотя в начале 1960-х на внутренней арене «Валенсия» смотрелась неубедительно, клуб добился первых европейских успехов в Кубке Ярмарок. Первый успех пришёл в 1962 году. «Валенсия» попала в финал кубка и обыграла там «Барселону» со счётом 7-2. В следующем сезоне валенсийцы снова попали в финал на этот раз с «Динамо Загреб», где вновь одержали победу 4-1. В сезоне 1963/64 «Валенсия» снова играла в финале, но после приличного старта уступила «Реал Сарагосе» со счётом 1-2.

Альфредо Ди Стефано был назначен главным тренером в 1970 и немедленно привел свой новый клуб к победе в чемпионате Испании, а также подготовил «Валенсию» для дебюта в Европейском Кубке, где команда проиграла в 3-м круге соревнования. В 1970-t в «Валенсии» играли такие знаменитые игроки как: австриец Курт Яра, голландец Джонни Реп и аргентинец Марио Кемпес, который становился лучшим бомбардиром испанской лиги два сезона подряд (1976/77 и 1977/78). «Валенсия» снова выиграла Кубок Испании в 1978/79, а также завоевала Кубок Обладателей Кубков в следующем сезоне, обыграв в финале «Арсенал», пройдя такие клубы как: «Копенгаген», «Глазго Рейнджерс», «Барселона» и «Нант». Кемпес стал главной причиной успеха «Валенсии» в Европе. В том же году «Валенсия» праздновала победу в Суперкубке Европы, обыграв в финале «Ноттингем Форест».

1980-е и 1990-е. Понижение во 2-й дивизион и последующие возвращение
В 1982 году на пост главного тренера пригласили Милана Мильяновича, но после провального сезона за 7 игр до конца чемпионата его заменил Кольдо Агуэро, но, не смотря на это, "Валенсия" не сумела удержать своё место в высшем дивизионе. В провальном для валенсийцев сезоне президентом клуба Висенте Торно, при котором "Валенсия" погрязла в долгах. В сезоне 1984/85 года клуб не сумел преодолеть трудности, связанные с невыплатой зарплаты игрокам и руководству клуба, а также низким командным духом. Впервые в истории клуба за 55 лет в футбольной элите "Валенсия" вылетела в низший дивизион.

Артуро Тузон в качестве президента клуба вместе с тренером Альфредо Ди Стефано помог "Валенсии" вернуться в Примеру. Ди Стефано оставался тренером клуба до того, как в сезоне 1987/88 клуб под его управлением не занял 14-е место. В 1989 году в клуб пришёл болгарский форвард Любослав Пенеев в рамках валенсийской программы объединения.

Гус Хиддинк возглавил клуб в 1991 году. Под его управлением клуб занял 4-е место в чемпионате, но вылетел из Кубка Испании на четвертьфинальной стадии. В 1992 году "Валенсия" стала спортивным обществом с ограниченным членством (Sporting Limited Company) и удержала Хиддинка во главе команды до 1993 года.

Карлос Альберто Паррейра сразу же после успеха на чемпионате мира 1994 со сборной Бразилии стал главным тренером клуба и тотчас приобрёл испанского голкипера Андони Субисаррета, российского форварда Олега Саленко и нападающего Предрага Мьятовича. Паррейра не оправдал ожидаемых от него результатов и был заменён Хосе Мануэлем Риелло. В середине 1990-х клуб не смог выиграть никаких трофеев не смотря на то, что в составе команды были такие игроки как: Ромарио, Клаудио Лопес, Ариэль Ортега, Адриан Илие, а командой руководили такие тренеры как: Луис Арагонес и Хорхе Вальдано.

По руководством Раньери клуб завоевал Кубок Испании в сезоне 1998/99.

Недавние успехи
После того как на пост главного тренера пришел Эктор Купер, сменивший Раньери, "Валенсия" впервые попала в финал Лиги Чемпионов в 2000-м году, но уступила в финале "Реалу" со счётом 0-3. В следующем году Куперу снова удалось вывести "Валенсию" в финал Лиги Чемпионов, но, как и год назад, клуб снова проиграл, на этот раз, "Баварии" в серии послематчевых пенальти.

Рафа Бенитес, заменив Эктора Купера, в сезоне 2001/02 привел валенсийцев к победе в чемпионате Испании (это была первая победа за последний 31 год). В том сезоне лучшим бомбардиром чемпионата стал игрок "Валенсии", полузащитник Рубен Бараха. В сезоне 2003/2004 "Валенсия" повторила свой триумф в чемпионате Испании, а также завоевала Кубок УЕФА.

Месталья"Месталья" - домашний стадион «Валенсии». Этот стадион 6 раз реконструировали. Название «Месталья» — было позаимствовано у одного из семи оросительных канав, которые берут свое начало в реке Турия и уходят в близлежащую долину. Трибуны из экономии решили сделать из дерева, на месте газона была голая земля, но, тем не менее, в мае 1923 года здесь состоялся первый матч с участием «Валенсии», за которым наблюдали 14 000 зрителей. Во время гражданской войны стадион был практически разрушен, восстановительный процесс занял несколько месяцев. В дальнейшем стадион переживал многочисленные реконструкции и доработки, и в итоге приобрёл современный вид, с вместимостью 53000 зрителей. Стадион получил 2-е название в честь президента Луиса Касановы Хинера.

Тренировочная база (Патерна)
В 1974 году при президентстве Франсиско Рос Касереса «Валенсия» приобрела землю под строительства тренировочной базы. Так как строительство затянулось, валенсийцам приходилось тренироваться на поле стадиона «Месталья» или в городке Бенимара. Первоначально под строительство тренировочного комплекса выделялось 70 млн. песет, но на обустройство потребовались дополнительные средства, в итоге «Патерна» стоила 85 млн. песет.

Современный вид «Патерна» приобрела 19 февраля 1992 после завершения модернизации. Спортивная база клуба размешается на территории площадью более 180.000 квадратных метров. На этих полях помимо спортивной базы клуба располагается большая детская школа и современный центр реабилитации. На территории находится стадион вместимостью 3000 человек, это домашний стадион команды дублёров.

Руководство клуба1919 — 1922
Октавио Агусто Милего — 1-й президент клуба. Оставил пост президента чтобы возглавить школу арбитров, где то же был президентом.
1922 (с февраля — марта по 23 июля 1922)
Альфредо Игуэс Понсе — руководил до первого собрания директивы.
23 июля 1922 — 1 октября 1922
Франсиско Видаль Муньос
1 октября 1922 — 11 августа 1923
Рамон Леонарте Рибера — 4 июля 1923 обновил Хунту директива
11 августа 1923 — 21 июня 1925
Пабло Вердегер Комес — подписал контракт о покупке территории для стадиона Месталья.
21 июня 1925—1929
Факундо Паскуаль Килис
1929 — 1932
Хуан Хименес Кановас
1932 — 2 июля 1933
Мануэль Гарсия дель Мораль
2 июля 1933 — 3 октября 1935
Адольфо Ройо Сорьяно
3 ноября 1935 — 8 марта 1936
Франсиско Альменар Кинса — умер, находясь на посту президента клуба, единственный в истории клуба.
9 марта 1936 — 18 июня 1936
Луис Касанова
июнь 1939—1940
Альфредо Хименес Буэса
1940 — 25 января 1959
Луис Касанова
25 января 1959 — 2 июля 1961
Висенте Иборра Хиль
2 июля 1961—1973
Хульо де Мигель и Мартинес Буханда
1973 — 1 декабря 1975
Франсиско Рос Касерес
1 декабря 1975 — 7 января 1976
Альфредо Корраль Сервера
7 января 1976 — 7 февраля 1983
Хосе Рамос Коста
7 февраля 1983 — май 1986
Висенте Тормо Альфонсо
май 1986 — 3 июня 1986
Педро Кортес Гарсиа
3 июня 1986 — 24 ноября 1993
Артуро Тусон Хиль
1990
Хосе Доминго
24 ноября 1993 — 9 марта 1994
Мельчор Ойос
9 марта 1994 — 2 декабря 1997
Франсиско Ройдж Альфонсо — принимал решение о превращении Валенсии в АО
2 декабря 1997 — 11 июня 2001
Педро Кортес Гарсиа
11 июня 2001 — 5 октября 2004
Хайме Орти Руис
5 октября 2004 -
Хуан Баутста Солер

Тренера
Хуан Армет Кинке — 1921—1922
Августин Санчо — 1922—1923
Антон Фивбер — 1923—1927
Джеймс Хериот — 1927—1929
Антон Фивбер — 1929—1931
Рудольфо Галавей — 1931—1933
Джек Гринвел — 1933—1934
Антон Фивбер — 1934—1935
Андреас Бальса — 1935—1936
Рамон Энсинас 1939—1942
Леопольдо Коста Рино — 1942—1943
Адуардо Кабелс — 1943—1946
Луис Касас Пасарин — 1946—1948
Якинто Куинкосес — 1948—1954
Карлос Итарасп — 1954—1956
Луис Миро — 1956—1958
Якинто Куинкосес — 1958—1959
Педро Отто Бамбель — 1959—1960
Доминго Балмания — 1960—1962
Алехандро Скапелли — 1962—1963
Бернардино Перес Пасикито — 1963—1964
Эдмундо Суарес Мундо — 1964—1965
Сабино Баринага — 1965—1966
Эдмундо Суарес Мундо — 1966—1968
Хосе Иглесиас Хосито — 1968—1969
Энрике Сальвадор Артигас — 1969—1970
Альфредо Ди Стефано — 1970—1974
Милован Мильянович — 1974—1975
Драголюб Милошевич — 1975
Мануэль Местр — 1975—1976
Хиреберто Херейра — 1976—1977
Мануэль Местр — 1977
Марсель Доминго — 1977—1979
Бернардино Перес Пасикито — 1979
Альфредо Ди Стефано — 1979—1980
Бернардино Перес Пасикито — 1980—1982
Мануэль Местр — 1982
Милан Миланович — 1982—1983
Колдо Агуэр — 1983
Франциско Гарсия Пахито — 1983—1984
Роберто Гил — 1984—1985
Оскар Рубен Вальдес — 1985—1986
Альфредо Ди Стефано — 1986—1988
Роберто Гил — 1988
Виктор Эспарраго — 1988—1991
Гус Хиддинк — 1991—1993
Франциско Реал — 1993
Эктор Нунес — 1993—1994
Хосе Мануэль Риелло — 1994
Гус Хиддинг — 1994
Карлос Альберто Парейра — 1994—1995
Хосе Мануель Риелло — 1995
Луис Арагонес — 1995—1997
Хорхе Вальдано — 1996—1997
Хосе Мануель Риелло — 1997
Клаудио Раньери — 1997—1999
Эктор Рауль Купер — 1999—2001
Рафаэль Бенитес — 2001—2004
Клаудио Раньери — 2004—2005
Кики Санчес Флорес — 2005 -

Достижения
Чемпион Испании — 1941/1942, 1943/1944, 1946/1947, 1970/1971, 2001/2002, 2003/2004
Обладатель Кубка Испании — 1941 ,1949, 1954, 1967, 1979, 1999
Обладатель Суперкубка Испании — 1999, 2004
Обладатель Суперкубка УЕФА — 1980, 2004/05
Обладатель Кубка УЕФА — 1961/1962, 1962/1963, 2003/2004
Обладатель Кубка обладателей кубков УЕФА — 1979/1980
Победитель Кубка Интертото: 1998