Fundado el 30 de abril de 1917, el Club Atlético Progreso está ubicado en el barrio de La Teja en Montevideo, donde también se encuentra su Sede Social y el Estadio Abraham Paladino.
Campeón Uruguayo de Primera División en 1989. Participó en Copa Libertadores los años 1987, 1990 y 2020.
Actualmente el equipo de fútbol de primera División juega en la Segunda División Profesional del fútbol uruguayo.
El Club cuenta con planteles de Fútbol Playa Masculino, Fútbol Amputados y Fútbol Sala. También se practica Ajedrez (afiliado a la Federación Uruguaya de Ajedrez), con una rica historia del juego ciencia en el barrio.