Клуб основан в 1944 году. Трёхкратный вице-чемпион Румынии — 1996, 1997, 2002. Двукратный бронзовый призёр — 1955, 1962. Клуб пять раз принимал участие в финале Кубке Румынии, но сумел выиграть трофей лишь однажды в 1960 году, обыграв в финале бухарестское «Динамо» (2-0). Команда пять раз принимала участие в еврокубках, но дальше третьего квалификационного раунда не сумела пройти ни разу. Самая крупная победа в евротурнирах была одержана в сезоне 1997/98 в Кубке кубков против уэльского «Кумбран Тауна» — 7-0 в гостях (дома «Прогресул» победил 5-2).
Среди известных игроков, выступавших за клуб стоит отметить Дуду Джорджеску, двукратного обладателя золотой бутсы, который является воспитанником футбольной школы клуба и выступал за него на протяжении четырёх сезонов с 1969 по 1972 год.
В 2007 году команда заняла предпоследнее, 17-е место в Лиге I и вылетела в Лигу II. В 2009 году «Прогресул» из-за финансовых проблем был переведён в Лигу IV.
Домашний ареной клуба является стадион «Кореши», вмещающий 500 зрителей. До финансовых проблем команда выступала на стадионе «Котроцени», вмещающем 14 542 мест.