PSG has now won the season-opening cup on fourteen separate times.
The Parisian giants required a stoppage-time equaliser followed by a successful spot-kick decider to get past Marseille in Kuwait and secure a fourth straight French Super Cup title.
The Champions League holders appeared to be coasting towards a straightforward triumph in the showdown between the French league winners and the Coupe de France winners after Ousmane Dembele found the scoring early on.
Yet, the southern French side fired two times late to seize a shock advantage. Initially, the English forward scored from the penalty spot, before Willian Pacho inadvertently turned the ball into his own net for an own goal.
In a remarkable twist of events, Goncalo Ramos snatched a crucial leveler in the dying seconds to force the contest into a deciding shootout. PSG goalkeeper Lucas Chevalier then stood as the hero, stopping decisive attempts from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, Nuno Mendes, and Desire Doue all converted with composure for Paris Saint-Germain to complete a convincing shootout win.
Now 14-time winners PSG, who faced last season's Ligue 1 runners-up Marseille after completing a league and cup double, have now lifted this trophy for the 12th time in the last 13 seasons.