The Parisian club has now claimed the prestigious trophy on 14 different times.
Paris Saint-Germain required a dramatic equaliser followed by a successful penalty shootout to overcome Marseille in Kuwait and secure a record-extending fourth consecutive French Super Cup victory.
The European champions seemed to be coasting towards a comfortable triumph in the match between the French league winners and the Coupe de France holders after the French winger opened the net in the opening stages.
Yet, the southern French side struck twice late to seize a shock lead. Initially, Mason Greenwood scored from the spot-kick, before Willian Pacho inadvertently turned the ball into his own net for an own goal.
In a breathtaking twist of events, the Portuguese striker snatched a vital leveler in the dying seconds to force the match into a penalty shootout. PSG goalkeeper Lucas Chevalier then stood as the hero, stopping crucial kicks from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, the midfielder, the full-back, and the young talent all scored with composure for PSG to complete a 4-1 shootout win.
The record winners PSG, who met last season's Ligue 1 second-placed team Olympique de Marseille after achieving a domestic double, have now won this trophy for the twelfth time in the last 13 seasons.