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

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

Развитию  клуба помешала гражданская война. В 60-х годах 20 века «Валенсия» не блистала. Всё же клуб на европейской арене  достойно показал себя (в Кубке  Ярмарок). Внутри страны команда «выстрелила» в 1962 году, когда в финале кубка страны была обыграна «Барселона» с разгромным счётом 7:2. В следующем сезоне «Валенсия» в финале обыграла «Динамо Загреб» 4:1. Финал следующего сезона также не обошёлся без «Валенсии». В упорной борьбе победу вырвали футболисты «Реал Сарагосы» со счётом 1:2. 

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

Добиться такого успеха команда смогла благодаря усилиям упомянутого выше Марио Кемпеса. В том же сезоне « Валенсия» встретилась на одном поле с клубом «Ноттингем Форест» в борьбе за Супер Кубок Европы, и также одержала победу. С 1982 года клуб главным тренером клуба был назначен Милан Мильянович, однако он не оправдал возложенных на него ожиданий, провалив практически весь сезон. Вскоре его заменил Кольдо Агуэро, но, не смотря на то, что он занял пост главного тренера за семь игр до окончания чемпионата, всё же спасти клуб и удержать его на своём месте в высшем дивизионе ему не удалось. В этом сезоне, завершившемся полным провалом, «Валенсия» столкнулась и с другими серьёзными трудностями. Долги клуба росли, командный дух неумолимо падал. Находившаяся среди футбольной элиты на более полувека, в 1983 году «Валенсия» скатилась в низший дивизион.

Однако после того как президентом «Валенсии» стал Артуро Туссон, а главным тренером назначили Альфредо Ди Стефано у клуба появился шанс вновь вернуться на свои былые позиции. Главный тренер сумел привести клуб к тому, что в сезоне 1987/88 команда занимала уже четырнадцатое место. А в 1989 году в команду был приглашён болгарский форвард Любослав Пенеев.

После того, как 1991 году клубом взялся руководить Гусс Хиддинк, «Валенсии» удалось занять четвёртое место таблице чемпионата. Вместе с тем клуб вылетел из Кубка Испании на стадии четвертьфинала. Хиддинк покинул клуб, который с 1992 года стал спортивным обществом с ограниченным членством, уже после 1993 года.

В 1994 году клуб возглавил новый президент Фернандо Ройг. В клубе появились звёзды первой величины – вратарь Андони Субисаррета, молодой талантливый хавбек Гаиска Мендьета, суперфорварды Олег Саленко и Предраг Миятович. После традиционного перебора всевозможных кандидатов пост главного тренера занял бразилец Карлуш Алберту Паррейра. Но ничего не добившись с этой компанией, Ройгу пришлось всех, кроме Мендьеты, разогнать. До 1999 года в "Валенсии" переиграло много звёзд первой величины: Ромариу, Клаудио Лопес, Ариэль Ортега, Адриан Илие. Всей этой компанией одно время управлял Клаудио Раньери.

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

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

Последние годы "Валенсия" заметно покатилась по ступенькам вниз. Любимая команда больше нас не радовало выдающимся результатами. Запомнился результат 2008 года в рамках группового этапа Лиге чемпионов домашнее поражение от скромного Русенборга (0:2). Команда вышла в финал Кубка Испании где сражалась с Мадридским Реалом, но и тут нам катастрофически не везло. Первый матч взяли вверх летучие мыши. Во втором матче было все в руках Валенсии, но видимо нехватило силы духа и в итоге опять без Кубков. Команда попрежнему продолжает менять тренеров как перчатки, но ничего хорошего пока это не принесло. Несмотря на отрицательные результаты команды лучшие игроки не собираются пока покидать клуб.

Совсем скоро клуб ждет большое открытие нового стадиона. Возможно это событие повлияет на возрождение великой команды