The Parisian club has now secured the season-opening cup on 14 separate times.
Paris Saint-Germain needed a stoppage-time equaliser followed by a perfect penalty shootout to overcome their arch-rivals in Kuwait and capture a record-extending fourth consecutive French Super Cup title.
The Champions League holders appeared to be sailing towards a comfortable win in the showdown between the Ligue 1 winners and the Coupe de France winners after Ousmane Dembele opened the scoring early on.
However, the southern French side fired twice late to take a surprise advantage. Initially, Mason Greenwood scored from the spot-kick, before the defender inadvertently turned the ball into his own net for an own goal.
In a remarkable turn of events, the Portuguese striker snatched a crucial equaliser in the dying seconds to force the contest into a penalty shootout. PSG goalkeeper Lucas Chevalier then emerged as the hero, saving decisive kicks from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, the midfielder, Nuno Mendes, and the young talent all converted with composure for PSG to complete a 4-1 shootout victory.
The record winners Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Marseille after achieving a league and cup double, have now lifted this trophy for the twelfth time in the last thirteen seasons.