Le Valencia Club de Futbol a été fondé le 18 mars 1919 en pleine fête des Falles de Valence. Le premier président a été désigné en jouant à pile ou face! En effet, Octavio Augusto Milego Diaz était confronté à Gonzalo Medina Pernas pour le poste de président du club et la chance lui a souri!
Le club a disputé son premier match officiel le 21 mai 1919 à Castellón face au Gimnástico, match perdu 1-0. De 1919 à 1923 le club valencian dispute ses matches à domicile dans le vétuste stade d'Algirós. Le 20 mai 1923 le match opposant Valence CF à UD Levante permet d’inaugurer la nouvelle maison du club Mestalla.