De ble trent av Just Fontaine, en fransk fotballegende. Med ham ansvarlig, vant PSG Ligue 1 etter én sesong, og de signerte sine første store navn, blant annet Mustapha Dahleb og Carlos Bianchi. I 1978 ble forretningsmannen Francis Borelli utnevnt til styreformann i klubben, og fire år senere vant PGS sitt første trofé - Coupe de France (tilsvarende FA-cupen) to år på rad i 1982 og 1983. Tre år etter denne suksessen vant laget Frankrikes mesterskapstittel. I denne perioden hadde laget med seg de tre stjernespillerne Luis Fernández, Bosnian Safet Sušić og Dominique Rocheteau.

Den franske kabel-tv kanalen Canal+ tok kontroll over klubben i 1991. Med den økonomiske tilstrømming som fulgte med dette, kunne PSG ta klubben til nye høyder. Paris Saint-Germain ble en av de store utfordrerne i europeiske mesterskap, og laget kom til fem semifinaler på rad i europeisk konkurranse. Laget deres inneholdt nå stjernespillere som David Ginola, Liberian George Weah og brasilianske Valdo Filho. PSG vant sin andre ligatittel i 1994. To år senere, i 1996, oppnådde klubben sin første store europeiske suksess, og vant Cup Winners’ Cup i sluttkampen mot Østerrikes Rapid Vienna. PSG vant 1-0.