PSG has now secured the prestigious cup on fourteen different times.
The Parisian giants required a stoppage-time equaliser followed by a successful spot-kick decider to get past Marseille in the Gulf and secure a fourth straight French Super Cup victory.
The European champions appeared to be sailing towards a straightforward triumph in the match between the Ligue 1 winners and the Coupe de France holders after the French winger opened the scoring in the opening stages.
Yet, Marseille struck two times late to take a surprise lead. First, Mason Greenwood converted from the penalty spot, before Willian Pacho unfortunately turned the ball into his own net for an own goal.
In a breathtaking turn of fortune, Goncalo Ramos snatched a vital equaliser in the final moments to force the match into a penalty shootout. PSG goalkeeper Chevalier then emerged as the key figure, stopping 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 shootout win.
Now 14-time winners Paris Saint-Germain, who faced last season's Ligue 1 runners-up Marseille after completing a domestic double, have now lifted this trophy for the twelfth time in the last 13 seasons.