Trzykrotny mistrz Luksemburga i pięciokrotny zdobywca krajowego pucharu, który w 2017 roku wyeliminował Rangers FC z Ligi Europy.
Pierwsze Puchary Luksemburga zdobył w sezonach 1932/33 i 1944/45, a pierwsze mistrzostwo kraju w sezonie 1952/53. W sezonie 1976/77 znów wygrał puchar i po raz pierwszy zakwalifikował się do europejskich rozgrywek. Rok później sięgnął po dublet, a w sezonie 1980/81 zdobył trzeci tytuł ligowy.
W 2013 roku utrzymał się w najwyższej lidze dzięki zwycięstwu nad UNA Strassen w barażu, w którym decydujący gol padł w 118. minucie.
W lipcu 2017 roku Progrès odrobił porażkę 0:1 z Rangers FC, wygrywając rewanż 2:0 i awansując wynikiem 2:1 w dwumeczu. Bramki zdobyli Emmanuel Françoise i Sébastian Thill, a drużynę prowadził Paolo Amodio. Rewanż rozegrano na Stade Josy Barthel w Luksemburgu. Był to pierwszy wygrany dwumecz klubu w Europie, przy czternastym podejściu.
W sezonie 2018/19 Progrès wyeliminował Qabala FK i Budapest Honvéd FC, po raz pierwszy docierając do trzeciej rundy kwalifikacji Ligi Europy. W sezonie 2023/24 zdobył piąty Puchar Luksemburga.
