PSG has now won the prestigious trophy on fourteen separate occasions.
The Parisian giants required a dramatic equaliser followed by a successful spot-kick decider to overcome Marseille in the Gulf and secure a record-extending fourth consecutive French Super Cup victory.
The Champions League holders appeared to be sailing towards a comfortable triumph in the match between the Ligue 1 champions and the Coupe de France holders after the French winger opened the net early on.
Yet, the southern French side fired twice late to take a shock lead. First, Mason Greenwood scored from the spot-kick, before Willian Pacho unfortunately directed the ball into his own net for an own-goal.
In a remarkable twist of events, Goncalo Ramos grabbed a crucial leveler in the dying moments to force the match into a deciding shootout. The Parisian shot-stopper Chevalier then emerged as the key figure, stopping crucial kicks from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, the midfielder, Nuno Mendes, and the young talent all scored with composure for Paris Saint-Germain to seal a convincing penalty win.
Now 14-time winners PSG, who faced last season's Ligue 1 second-placed team Olympique de Marseille after achieving a league and cup double, have now lifted this trophy for the 12th time in the last 13 years.