The Parisian club has now secured the season-opening cup on fourteen different occasions.
The Parisian giants required a dramatic equaliser followed by a successful spot-kick decider to overcome Marseille in the Gulf and secure a record-extending fourth consecutive French Super Cup title.
The Champions League holders seemed to be coasting towards a straightforward triumph in the match between the Ligue 1 winners and the Coupe de France winners after Ousmane Dembele found the scoring in the opening stages.
However, the southern French side fired twice late to take a shock advantage. Initially, the English forward scored from the spot-kick, before Willian Pacho inadvertently turned the ball into his own net for an own goal.
In a breathtaking turn of events, Goncalo Ramos grabbed a crucial leveler in the dying seconds to force the match into a penalty shootout. PSG goalkeeper Lucas Chevalier then stood as the key figure, stopping decisive kicks from Matt O'Riley and Traore.
From the spot, Ramos, the midfielder, the full-back, and Desire Doue all converted with composure for PSG to complete a convincing shootout win.
The record champions Paris Saint-Germain, who met last season's Ligue 1 second-placed team Olympique de Marseille after achieving a domestic double, have now won this trophy for the 12th time in the last 13 years.