The Parisian club has now won the prestigious cup on 14 different times.
Paris Saint-Germain required a stoppage-time leveler followed by a successful penalty shootout to get past their arch-rivals in Kuwait and capture a record-extending fourth consecutive French Super Cup title.
The European champions appeared to be coasting towards a comfortable triumph in the showdown featuring the French league champions and the Coupe de France holders after Ousmane Dembele found the net early on.
Yet, the southern French side fired twice late to take a surprise advantage. First, Mason Greenwood scored from the penalty spot, before Willian Pacho inadvertently directed the ball into his own net for an own-goal.
In a remarkable twist of fortune, Goncalo Ramos grabbed a crucial leveler in the final seconds to send the match into a deciding shootout. The Parisian shot-stopper Lucas Chevalier then stood as the key figure, saving crucial kicks from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, Vitinha, the full-back, and the young talent all scored successfully for PSG to seal a convincing shootout win.
The record winners PSG, who met last season's Ligue 1 second-placed team Marseille after achieving a domestic double, have now won this trophy for the 12th time in the past 13 seasons.