PSG has now won the season-opening trophy on 14 different occasions.
Paris Saint-Germain required a stoppage-time leveler followed by a perfect penalty shootout to overcome Marseille in Kuwait and secure a record-extending fourth consecutive French Super Cup title.
The Champions League holders appeared to be sailing towards a straightforward win in the showdown featuring the Ligue 1 champions and the Coupe de France holders after the French winger found the net early on.
Yet, the southern French side struck twice late to take a surprise advantage. Initially, the English forward scored from the penalty spot, before the defender inadvertently turned the ball into his own net for an own-goal.
In a breathtaking twist of fortune, Goncalo Ramos grabbed a vital leveler in the dying seconds to force the match into a deciding shootout. PSG goalkeeper Chevalier then stood as the hero, saving decisive kicks from Matt O'Riley and Traore.
In the shootout, Ramos, the midfielder, Nuno Mendes, and Desire Doue all converted successfully for PSG to seal a convincing penalty victory.
Now 14-time winners Paris Saint-Germain, who met last season's Ligue 1 runners-up Olympique de Marseille after achieving a league and cup double, have now won this competition for the 12th time in the past thirteen years.