PSG has now claimed the prestigious trophy on 14 separate times.
The Parisian giants required a stoppage-time leveler followed by a perfect penalty shootout to overcome Marseille in the Gulf and secure a record-extending fourth consecutive French Super Cup victory.
The European champions seemed to be coasting towards a straightforward triumph in the match featuring the Ligue 1 winners and the French Cup holders after Ousmane Dembele opened the scoring early on.
However, the southern French side fired two times in the closing moments to seize a surprise advantage. Initially, Mason Greenwood scored from the penalty spot, before Willian Pacho unfortunately turned the ball into his own net for an own goal.
In a breathtaking turn of fortune, Goncalo Ramos grabbed a vital equaliser in the final seconds to send the contest into a penalty shootout. PSG goalkeeper Chevalier then emerged as the key figure, stopping crucial kicks from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored with composure for PSG to complete a 4-1 shootout win.
The record champions Paris Saint-Germain, who met last season's Ligue 1 runners-up Marseille after completing a league and cup double, have now lifted this trophy for the 12th time in the last 13 years.