PSG has now won the prestigious trophy on 14 separate occasions.
The Parisian giants required a stoppage-time leveler followed by a successful penalty shootout to overcome Marseille in the Gulf and secure a record-extending fourth consecutive French Super Cup title.
The European champions seemed to be coasting towards a straightforward triumph in the showdown featuring the French league champions and the French Cup winners after Ousmane Dembele opened the scoring early on.
However, the southern French side fired twice in the closing moments to seize a shock advantage. First, Mason Greenwood scored from the penalty spot, before Willian Pacho inadvertently turned the ball into his own net for an own-goal.
In a breathtaking turn of events, Goncalo Ramos snatched a crucial equaliser in the dying seconds to send the match into a penalty shootout. The Parisian shot-stopper Chevalier then emerged as the key figure, saving crucial attempts from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, the midfielder, the full-back, and Desire Doue all scored with composure for Paris Saint-Germain to complete a 4-1 penalty victory.
The record winners Paris Saint-Germain, who met last season's Ligue 1 runners-up Olympique de Marseille after completing a league and cup double, have now won this competition for the twelfth time in the last thirteen seasons.