PSG has now claimed the prestigious trophy on fourteen different times.
Paris Saint-Germain required a stoppage-time equaliser followed by a perfect spot-kick decider to get past their arch-rivals in Kuwait and capture a fourth straight French Super Cup title.
The European champions appeared to be coasting towards a straightforward triumph in the match between the French league champions and the French Cup holders after Ousmane Dembele opened the scoring in the opening stages.
Yet, the southern French side struck twice late to seize a surprise advantage. Initially, Mason Greenwood converted from the spot-kick, before the defender inadvertently directed the ball into his own net for an own goal.
In a remarkable turn of fortune, Goncalo Ramos snatched a vital equaliser in the dying seconds to send the contest into a deciding shootout. The Parisian shot-stopper Chevalier then stood as the hero, stopping decisive attempts from Matt O'Riley and Traore.
In the shootout, Ramos, the midfielder, Nuno Mendes, and the young talent all converted with composure for Paris Saint-Germain to seal a convincing shootout victory.
Now 14-time winners PSG, who met last season's Ligue 1 runners-up Marseille after completing a domestic double, have now lifted this trophy for the twelfth time in the last thirteen seasons.