Die Besiedlung der Gegend des heutigen Progreso begann 1745. In der folgenden zweiten Hälfte des 18. Jahrhunderts ließen sich sodann vermehrt Bauern und Händler dort nieder. Ende des 19. Jahrhunderts war die Umgebung, in der auf den dortigen Feldern überwiegend Landwirtschaft und Viehzucht betrieben wurde, unter der Bezeichnung Arroyo del Gigante, Puntas del Gigante oder auch Puntas del Colorado bekannt. Den heutigen Namen erhielt die Stadt, deren Gründungsprozeß am 15. November 1871 begann, nachdem in jenem Jahr der Bau der Eisenbahn die Stadt erreichte und sie von nun an den gleichnamigen Bahnhof beherbergte. In der Folge ließen sich nun auch Eisenbahnarbeiter hier nieder, von denen viele englischer Herkunft waren.[1] Am 1. Juli 1953 wurde Progreso durch das Gesetz Nr. 11.968 in die Kategorie "Pueblo" eingestuft.
In Progreso befindet sich die zur Diözese Canelones gehörende, am 7. Juli 1944 gegründete Kirchengemeinde San Antonio María Claret mit der zugehörigen Kirche.[2][3][4]
Bildung
Die Stadt verfügt mit dem 1965 gegründeten Liceo de Progreso "Doctor Gilberto Iglesias" über eine weiterführende Schule (Liceo).[5][6] Ferner ist in Progreso das London Institute Progreso angesiedelt.