El Valencia Foot-ball Club se gestó un 5 de marzo de 1919, en un céntrico bar de Valencia llamado Bar Torino, día en que un grupo de entusiastas futboleros dedicados a hablar de este deporte en dicho bar decidieron formar un nuevo club competitivo. Los integrantes de aquel grupo eran Octavio Augusto Milego Díaz, Gonzalo Medina Pernas, Fernando Marzal Queral, Andrés Bonilla Folgado, Pascual Gascó Ballester, Julio Gascó Zaragozá, Adolfo de Moya y José Llorca Rodríguez. Pocos días después, el 18 de Marzo de 1919 fueron aprobados oficialmente los Estatutos y nacía así oficialmente el Valencia Foot-ball Club.
Durante la primera década de vida del club, los acontecimientos se sucedieron de forma rápida y vertiginosa. En 1919 se inaugura el campo de Algirós y el Valencia debuta en el Campeonato Regional. Cuatro años después, el equipo logra el primer título de Campeón Regional y disputa por primera vez la Copa de España con la élite del fútbol nacional. Ese mismo año se inaugura el estadio de Mestalla y el Valencia, en su intención de crecer, crea otras secciones deportivas aparte del fútbol. En 1928, el Valencia debutó en la segunda división del Campeonato Nacional de Liga, aunque no lograría el ascenso hasta la década siguiente.