The Parisian club has now claimed the season-opening cup on 14 different times.
The Parisian giants required a dramatic equaliser followed by a successful penalty shootout to get past their arch-rivals in Kuwait and capture a fourth straight French Super Cup title.
The Champions League holders seemed to be sailing towards a comfortable triumph in the showdown between the Ligue 1 champions and the French Cup winners after the French winger found the net early on.
However, the southern French side fired two times late to seize a shock lead. First, the English forward converted from the spot-kick, before Willian Pacho inadvertently directed 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 moments to send the match into a deciding shootout. PSG goalkeeper Lucas Chevalier then stood as the hero, stopping crucial kicks from O'Riley and Traore.
From the spot, Goncalo Ramos, the midfielder, Nuno Mendes, and Desire Doue all converted with composure for PSG to complete a 4-1 shootout win.
The record winners PSG, who faced last season's Ligue 1 runners-up Marseille after achieving a league and cup double, have now lifted this competition for the 12th time in the past 13 years.