De 1914 hasta 1917 Progreso se afilia a la Liga Nacional de Fútbol, ejerciendo la conducción del club entre otros Don José Vázquez (abuelo del Dr. Tabaré Vázquez). El 30 de abril de 1917, se funda oficialmente el «Club Atlético Progreso», bajo la presidencia del maestro Héctor Verdesio, y se comienzan los trámites para incursionar en la Asociación Uruguaya de Fútbol. Con motivo de su origen anarquista, Progreso vestía los colores negros con vivos blancos en su casaca.
