The Parisian club has now secured the prestigious cup on 14 separate times.
The Parisian giants needed a stoppage-time leveler followed by a successful spot-kick decider to get past their arch-rivals in the Gulf and capture a fourth straight French Super Cup title.
The European champions seemed to be sailing towards a straightforward triumph in the showdown between the Ligue 1 champions and the Coupe de France holders after the French winger opened the net early on.
However, Marseille fired twice late to take a shock advantage. First, the English forward converted from the penalty spot, before the defender unfortunately directed the ball into his own net for an own-goal.
In a breathtaking twist of events, Goncalo Ramos grabbed a crucial equaliser in the dying moments to send the contest into a penalty shootout. PSG goalkeeper Chevalier then stood as the hero, saving decisive attempts from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, the midfielder, Nuno Mendes, and the young talent all scored with composure for PSG to seal a convincing penalty victory.
Now 14-time champions Paris Saint-Germain, who faced last season's Ligue 1 runners-up Olympique de Marseille after achieving a league and cup double, have now lifted this competition for the 12th time in the last thirteen years.
