PSG has now claimed the prestigious cup on fourteen different occasions.
The Parisian giants needed a dramatic leveler followed by a perfect spot-kick decider to get past their arch-rivals in Kuwait and secure a record-extending fourth consecutive French Super Cup victory.
The Champions League holders appeared to be sailing towards a straightforward triumph in the showdown featuring the Ligue 1 winners and the Coupe de France winners after the French winger opened the net early on.
Yet, the southern French side struck twice in the closing moments to seize a shock advantage. First, the English forward converted from the penalty spot, before the defender inadvertently turned the ball into his own net for an own goal.
In a breathtaking twist of events, Goncalo Ramos snatched a crucial leveler in the dying seconds to send the match into a penalty shootout. PSG goalkeeper Lucas Chevalier then emerged as the hero, stopping crucial kicks from O'Riley and Traore.
From the spot, Goncalo Ramos, Vitinha, Nuno Mendes, and Desire Doue all converted successfully for Paris Saint-Germain to seal a 4-1 shootout win.
Now 14-time winners Paris Saint-Germain, who faced last season's Ligue 1 runners-up Olympique de Marseille after completing a domestic double, have now lifted this trophy for the 12th time in the last thirteen years.