CS Păulești was established in 1959 in Găgeni, a village belonging to Păulești commune, under the name of Rapid GAC Găgeni and became, from the summer of 1964, Rapid Păulești playing in the Ploiești City Championship, Category II, but was disbanded in 1966.[1]
In 1973, football reappeared in Păulești, the team was re-established under the name of Petrolul Păulești.[1]
Renamed again as Rapid Păulești, the team coached by Dumitru Iancu, won the Ploiești Municipal Championship Category II (1974) and Category I (1976) promoting in the County Championship 2nd Category after finishing in 2nd place at the final tournament played against Victoria Bordeni, Avântul Tomșani, Recolta Filipeștii de Târg and Victoria Olteni, on the Prahova Stadium in Ploiești.[2]
In the 1980–81 season, the club was excluded in the first part of the championship and followed, again, a long period of break in the life of the team.[1]
The club was refounded again in the summer of 1989, under the name of Victoria Păulești and, under the guidance of Valeriu Manolescu, promoted in the County Championship 2nd Category at the end of the 1989–90 season.[1]
In the 2015–16 season, with Iulius Mărgărit on the bench, the club won the first county championship title and promoted to Liga III after the promotion play-off with Euromania Dumbrăveni, the winner of Liga IV – Vrancea County, 5–1 on aggregate (3–1 at Dumbrăveni and 2–0 at Păulești).[3][4]
In the 2021–22 season, won again the county championship and promoted to the third league winning the promotion play-off against Victoria Adunații-Copăceni, the winner of Liga IV – Giurgiu County, 3–2 on aggregate (0–1 at Păulești and 3–1 at Adunații-Copăceni).[6][7]
Florin Pripu lead the club in the first season in Liga III, the team was ranked 6th overall in the 5th series, after finishing 6th in the regular season and 2nd in the playo-ffs.
^"Event galben-albastru" [Double yellow-blue]. frf.ro. 8 June 2017. Archived from the original on 22 June 2023. Retrieved 22 June 2023.(in Romanian)
^"Păuleștiul merge la baraj" [Păuleşti goes to the dam]. ziarulprahova.ro. 13 June 2022. Archived from the original on 22 June 2023. Retrieved 22 June 2023.(in Romanian)