The Parisian club has now claimed the prestigious trophy on fourteen different times.
Paris Saint-Germain needed a dramatic equaliser followed by a successful spot-kick decider to get past Marseille in the Gulf and secure a record-extending fourth consecutive French Super Cup victory.
The Champions League holders appeared to be coasting towards a straightforward triumph in the match between the Ligue 1 champions and the Coupe de France winners after the French winger found the scoring early on.
However, the southern French side struck twice late to seize a shock lead. Initially, the English forward scored from the penalty spot, before the defender inadvertently turned the ball into his own net for an own-goal.
In a breathtaking twist of fortune, Goncalo Ramos snatched a crucial leveler in the dying seconds to send the contest into a deciding shootout. The Parisian shot-stopper Chevalier then stood as the key figure, stopping decisive attempts from Matt O'Riley and Traore.
In the shootout, Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored with composure for PSG to seal a convincing shootout victory.
The record champions 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 competition for the twelfth time in the past thirteen years.