PSG has now secured the season-opening cup on fourteen different times.
Paris Saint-Germain required a stoppage-time equaliser followed by a perfect spot-kick decider to overcome their arch-rivals in the Gulf and secure a record-extending fourth consecutive French Super Cup title.
The European champions seemed to be sailing towards a comfortable triumph in the showdown between the Ligue 1 winners and the Coupe de France winners after the French winger opened the scoring early on.
However, Marseille fired two times in the closing moments to take a shock lead. First, Mason Greenwood converted from the spot-kick, before Willian Pacho inadvertently directed the ball into his own net for an own-goal.
In a breathtaking twist of fortune, the Portuguese striker grabbed a crucial equaliser in the dying seconds to send the contest into a penalty shootout. The Parisian shot-stopper Chevalier then stood as the hero, stopping crucial kicks from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, the midfielder, Nuno Mendes, and the young talent all scored successfully for PSG to complete a convincing shootout win.
Now 14-time champions Paris Saint-Germain, who met last season's Ligue 1 runners-up Marseille after completing a domestic double, have now lifted this competition for the 12th time in the past 13 seasons.