PSG has now claimed the season-opening trophy on fourteen different times.
The Parisian giants required a dramatic leveler followed by a perfect penalty shootout to overcome their arch-rivals in Kuwait and secure a fourth straight French Super Cup victory.
The European champions appeared to be sailing towards a comfortable win in the match between the French league winners and the French Cup holders after the French winger found the net in the opening stages.
However, the southern French side struck twice late to seize a shock lead. Initially, the English forward converted from the penalty spot, before Willian Pacho unfortunately turned the ball into his own net for an own goal.
In a breathtaking turn of events, the Portuguese striker snatched a crucial equaliser in the dying moments to send the match into a deciding shootout. PSG goalkeeper Chevalier then stood as the key figure, stopping decisive attempts from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, the midfielder, Nuno Mendes, and Desire Doue all converted with composure for PSG to seal a 4-1 penalty victory.
The record winners PSG, who faced last season's Ligue 1 second-placed team Olympique de Marseille after achieving a league and cup double, have now won this trophy for the twelfth time in the past 13 years.