PSG has now secured the prestigious trophy on 14 different occasions.
Paris Saint-Germain required a stoppage-time equaliser followed by a successful penalty shootout to get past their arch-rivals in Kuwait and capture a record-extending fourth consecutive French Super Cup victory.
The Champions League holders appeared to be coasting towards a straightforward win in the match between the Ligue 1 winners and the Coupe de France winners after the French winger opened the scoring in the opening stages.
However, Marseille struck twice in the closing moments to seize a surprise lead. First, the English forward scored from the penalty spot, 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 crucial leveler in the dying moments to send the contest into a penalty shootout. PSG goalkeeper Lucas Chevalier then emerged as the key figure, stopping crucial kicks from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, Nuno Mendes, and the young talent all converted successfully for PSG to seal a convincing penalty win.
The record champions PSG, who faced last season's Ligue 1 second-placed team Marseille after completing a league and cup double, have now won this trophy for the twelfth time in the past 13 years.