La idea de crear un equipo de fútbol potente y competitivo en Valencia nació de la mano de Octavio Augusto Milego y Gonzalo Medina Pernas. Estos dos hombres y algunos más se reunian en el bar Torino, en la actual plaza del Ayuntamiento. Seguramente los componentes de la tertulia no podían ni imaginarse la dimensión que posteriormente alcanzaría lo que estaban creando, como recuerdo de ese momento hoy figura una placa donde estaba ubicado el desaparecido bar. Allí se trabajó la idea, se redactaron los estatutos y se entregaron al Gobierno Civil, Registro de Sociedades, el 5 de Marzo de 1919. Mientras llegaba la aprobación de los estatutos fue nombrada una comisión constituyente, presidida por Gonzalo Medina. Por otro lado se empezó a fichar a jugadores como Gómez Juaneda, Marco, Aliaga, Llobet, Marzal, Cubells, etc. Por fín el 18 de Marzo de 1919 el Gobierno Civil aprobó los estatutos. El Valencia Football Club había nacido en plena semana fallera. Para elegir el presidente del nuevo club habían dos claros candidatos, Milego y Medina. Y se optó por el lanzamiento de una moneda al aire para hacer la elección. Salío cara y Octavio Augusto Milego pasó a ser el presidente del Valencia. En la elección del equipaje no hubo la menor duda. Camiseta blanca y calzón negro. Ese fue el primer traje que lució el Valencia Football Club. El primer partido del Valencia Football Club tuvo lugar en Castellón, frente al Gimnástico, perdiendo nuestro club por 1-0. El Valencia todavía no tenía campo propio donde jugar. Y un dato para la historia, la primera alineación del Valencia Football Club fue (con el típico 1-2-3-5 de la época) la siguiente: Marco, Amador Peris, Julio Gascó, Fernando Marzal, Pepe Llobet, Antonio Ferré, Fernandez, Umbert, Martinez Ibarra, Aliaga y Gómez Juaneda. El Valencia jugó su primer trofeo (Trofeo Feria de Julio) en un descampado que había en la barriada de Algirós. El trofeo fué a las vitrinas del Gimnástico de Castellón. Más tarde estos terrenos de Algirós fueron alquilados por el club. El Valencia tenía por fín campo propio. Gracias a una aportación anónima de 25.000 pesetas (de la época, claro) se pudo acondicionar el campo y construir instalaciones, más tarde se supo que esta aportación fue realizada por Gonzalo Medina con el dinero que tenía reservado para su boda. El campo fué inaugurado oficialmente el 7 de Diciembre de 1919, con un partido frente al Castalia de Castellón. El partido terminó con empate a cero y la recaudación fue de 37,5 pesetas (0,6 entrada de preferencia y 0,35 la de general). Dos días más tarde se repitió el partido ganando el Valencia 1-0 con gol de Eduardo Cubells que debutaba ese día y que posteriormente se convirtió en uno de los grandes de nuestra historia. Se creó el Campeonato Regional, donde el Valencia participó por primera vez. El ganador del trofeo fue el España, quedando el Valencia en segunda posición. Por último, cabe destacar que el Valencia Football Club jugó algunos partidos amistosos entre partido y partido del Campeonato Regional.
Campeonato Regional
En el año 1919 se creó el Campeonato Regional, en el que el Valencia FC participaba por primera vez. Además, el Valencia iba a participar con los rivales a los que estaba muy directamente enfrentado. El campeón fue el España FC. El Valencia quedó clasificado en segunda posición, pero para ello tuvo que jugar un partido de desempate ante el Gimnástico CF que acabó con goleada por 6-1 a favor de los valencianistas. La primera alineación que presentó el Valencia en este campeonato (frente al España) fué la formada por: Pascual Gascó, Julio Gascó, Piñol, Ferré, Llobet, José Marín, Amador Peris, Almenar, Guerendiain, Eduardo Cubells y Umbert. Un detalle a destacar de este campeonato es que el Valencia F.C. jugó todos sus partidos en el campo del Algirós.
Defensas: Julio Gascó, Juan Piñol, José Marín y Amador Peris
Medios: Fernando Marzal, Pepe Llobet y Vicente Ferré
Delanteros: Luis Fernández, Miguel Umbert, Martínez Ibarra I, Salvador Aliaga, Gómez Juaneda, José Colomer, Eduardo Cubells, Nicolás Guerendiáin y Almenar