PSG has now won the prestigious cup on 14 different times.
Paris Saint-Germain required a stoppage-time leveler followed by a perfect penalty shootout to get past their arch-rivals in Kuwait and secure a fourth straight French Super Cup title.
The Champions League holders seemed to be sailing towards a comfortable triumph in the match between the Ligue 1 champions and the Coupe de France holders after Ousmane Dembele opened the net early on.
However, the southern French side struck twice in the closing moments to take a shock advantage. First, the English forward converted from the penalty spot, before Willian Pacho unfortunately directed the ball into his own net for an own-goal.
In a remarkable twist of events, Goncalo Ramos grabbed a vital leveler in the final seconds to send the match into a penalty shootout. PSG goalkeeper Chevalier then emerged as the key figure, saving crucial kicks from Matt O'Riley and Traore.
In the shootout, Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored with composure for Paris Saint-Germain to seal a convincing shootout victory.
The record champions Paris Saint-Germain, who faced last season's Ligue 1 runners-up Marseille after completing a domestic double, have now lifted this competition for the twelfth time in the last thirteen seasons.