Un entusiasta grupo de 17 adolescentes quinceañeros, compañeros del Colegio Nacional de la Capital que venían jugando desde 1903 en la Plaza de Armas (actual plaza del Congreso) con Olimpia, Guaraní y otros equipos ganando varias Copas y medallas, deciden fundar el 5 de junio de 1904 un club para canalizar su afición al incipiente deporte introducido por el holandés William Paats y reunidos bajo el añoso ybapobó de Brasil y la Av. Colombia (hoy Mcal. López).
Eligen primer presidente a Víctor Paredes Gómez y como se olvidaron de ponerle nombre al Club, días después se deciden por Nacional Football Club en homenaje a su prestigioso Colegio.