PSG has now won the season-opening trophy on fourteen separate occasions.
The Parisian giants required a stoppage-time leveler followed by a perfect penalty shootout to overcome their arch-rivals in the Gulf and secure a record-extending fourth consecutive French Super Cup title.
The Champions League holders appeared to be sailing towards a straightforward triumph in the showdown between the Ligue 1 champions and the French Cup winners after the French winger found the scoring early on.
However, the southern French side fired twice late to seize a surprise advantage. First, the English forward scored from the penalty spot, before Willian Pacho unfortunately turned the ball into his own net for an own-goal.
In a remarkable twist of events, Goncalo Ramos grabbed a vital leveler in the final moments to send the match into a deciding shootout. The Parisian shot-stopper Chevalier then stood as the hero, saving crucial attempts from O'Riley and Hamed Traore.
From the spot, Ramos, the midfielder, Nuno Mendes, and Desire Doue all converted successfully for PSG to complete a convincing penalty win.
The record champions Paris Saint-Germain, who met last season's Ligue 1 second-placed team Olympique de Marseille after achieving a domestic double, have now lifted this trophy for the twelfth time in the past 13 years.