La elección del nombre Progreso, tiene varias vertientes, una por la calle Progreso que sería hoy la continuación de Leonardo Olivera cruzando Carlos María Ramírez, otra porque el concepto de Progreso estaba muy presente en la época en el glosario de los anarquistas y querían volcar su entusiasmo en la creación del club aflorándolo con este deseo de Progreso. Su único logro deportivo fue la temporada de 1989, en la que Progreso terminó primero y obtuvo el Campeonato Uruguayo Especial, ya que fue el único campeonato disputado a una rueda.
