Fue fundado el 18 de marzo de 1919. Su primer equipo juega en la Primera División, la máxima competición de fútbol en España, y disputa sus encuentros como local en el estadio de Mestalla, también centenario, que dispone de una capacidad para 49 430 personas. DC Comics ha presentado varias demandas contra el club por la supuesta confusión a la que inducirían sus logotipos con el de Batman (personaje creado veinte años más tarde que el Valencia F.C.), las cuales no han prosperado hasta ahora.