Клуб се налази на четвртом месту по броју освојених бодова на вечној табели Ла Лиге свих времена, иза Реал Мадрида, Барселоне и Атлетик Билбаоа. У међународним такмичења Валенсија је трећи најуспешнији шпански клуб иза Реал Мадрида и Барселоне. Те три екипе уједно су и једини шпански клубови који су освојили више од пет међународних трофеја.
Валенсија је основана 18. марта1919, а од 1923. играју на стадиону Местаља, капацитета 56.753 седећих места. Клуб ће се ускоро преселити на нови стадион Ноу Местаља који ће имати капацитет од 75.000 седећих места. Тренутно је у изградњи, а налазиће се у северозападном делу града. Валенсија има дугогодишње ривалство с Левантеом који се такође налази у Валенсији, те с Виљареалом који се налази у тзв. Валенсијској заједници.
Валенсија је трећи најпопуларнији фудбалски клуб у Шпанији, одмах иза Реал Мадрида и Барселоне. Такође је један од највећих клубова у свету према броја регистрованих навијача.
Традиционалне боје клуба су црна и бела. Као домаћин, клуб тренутно игра на стадиону Местаља (шп.Mestalla) са 55.000 места. Планирана је изградња новог мултифункционалног стадиона.
Први избори за председника клуба ФК Валенсија су одржани бацањем новчића. Срећни победник је био Октавио Августо Милего Дијаз (Octavio Augusto Milego Diaz). Клуб је званично основан 18. марта1919. године, када је одиграна и прва утакмица против Валенсије Гимнастико (Valencia Gimnástico). Меч је изгубљен резултатом - 0:1.
Пре стадиона Местаља, клуб је играо на игралишту Алгирос (Algirós). Први стадион Местаља, са капацитетом од 17.000 места, је био изграђен 1923. године. Изградња је коштала 316.439 пезета (данас око 1.900 Евра). Прва утакмица у новом стадиону, против тима Кастељон Касталија (Castellón Castalia) је завршена нерешеним резултатом - 0:0.
Питер Лим
Хавијер Грасија
