PSG has now won the prestigious cup on 14 different occasions.
The Parisian giants required a dramatic leveler followed by a perfect penalty shootout to overcome their arch-rivals in Kuwait and secure a fourth straight French Super Cup title.
The Champions League holders seemed to be sailing towards a comfortable win in the match between the French league champions and the Coupe de France holders after the French winger found the net early on.
Yet, the southern French side struck twice in the closing moments to take a shock advantage. First, the English forward scored from the spot-kick, before Willian Pacho inadvertently directed the ball into his own net for an own-goal.
In a remarkable turn of fortune, Goncalo Ramos snatched a crucial equaliser in the final moments to send the match into a penalty shootout. The Parisian shot-stopper Chevalier then stood as the hero, saving decisive attempts from O'Riley and Hamed Traore.
In the shootout, Ramos, the midfielder, the full-back, and Desire Doue all converted successfully for PSG to seal a convincing penalty win.
Now 14-time champions Paris Saint-Germain, who faced last season's Ligue 1 runners-up Marseille after completing a league and cup double, have now lifted this competition for the twelfth time in the last 13 seasons.