PSG has now secured the prestigious cup on fourteen separate occasions.
The Parisian giants required a stoppage-time equaliser followed by a perfect spot-kick decider to get past their arch-rivals in Kuwait and secure a fourth straight French Super Cup victory.
The Champions League holders seemed to be sailing towards a comfortable triumph in the match between the Ligue 1 winners and the French Cup holders after Ousmane Dembele opened the scoring early on.
However, the southern French side struck two times in the closing moments to seize a shock lead. First, Mason Greenwood scored from the spot-kick, before Willian Pacho unfortunately directed the ball into his own net for an own goal.
In a breathtaking twist of fortune, the Portuguese striker grabbed a vital equaliser in the final moments to force the match into a penalty shootout. PSG goalkeeper Chevalier then emerged as the hero, stopping crucial kicks from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, Vitinha, Nuno Mendes, and Desire Doue all converted with composure for PSG to complete a 4-1 penalty victory.
The record winners PSG, who faced last season's Ligue 1 runners-up Marseille after completing a domestic double, have now lifted this competition for the 12th time in the last 13 seasons.