PSG has now secured the season-opening cup on 14 different times.
Paris Saint-Germain required a stoppage-time leveler followed by a perfect spot-kick decider to get past their arch-rivals in Kuwait and secure a fourth straight Trophee des Champions victory.
The European champions seemed to be sailing towards a comfortable win in the match between the French league winners and the Coupe de France holders after Ousmane Dembele opened the net early on.
However, Marseille struck two times late to seize a surprise advantage. Initially, Mason Greenwood scored from the penalty spot, before Willian Pacho unfortunately directed the ball into his own net for an own-goal.
In a remarkable turn of events, Goncalo Ramos grabbed a crucial equaliser in the final seconds to force the match into a deciding shootout. PSG goalkeeper Chevalier then stood as the hero, stopping crucial kicks from Matt O'Riley and Traore.
In the shootout, Ramos, the midfielder, Nuno Mendes, and the young talent all converted with composure for Paris Saint-Germain to seal a convincing penalty win.
Now 14-time champions PSG, who met last season's Ligue 1 runners-up Marseille after achieving a domestic double, have now won this trophy for the 12th time in the past 13 seasons.