PSG has now won the prestigious cup on 14 separate times.
Paris Saint-Germain required a dramatic leveler followed by a successful spot-kick decider to get past Marseille in the Gulf and secure a fourth straight Trophee des Champions title.
The European champions seemed to be sailing towards a comfortable triumph in the match between the French league champions and the French Cup holders after the French winger opened the net early on.
Yet, Marseille fired twice late to take a shock advantage. First, the English forward converted from the penalty spot, before Willian Pacho unfortunately directed the ball into his own net for an own-goal.
In a remarkable turn of fortune, the Portuguese striker grabbed a vital equaliser in the final moments to send the match into a deciding shootout. The Parisian shot-stopper Chevalier then stood as the hero, saving crucial kicks from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, the midfielder, the full-back, and Desire Doue all converted successfully for PSG to complete a convincing penalty win.
Now 14-time winners Paris Saint-Germain, who met last season's Ligue 1 runners-up Olympique de Marseille after achieving a domestic double, have now lifted this competition for the 12th time in the past 13 years.