PSG has now claimed the season-opening trophy on fourteen different occasions.
The Parisian giants required a dramatic equaliser followed by a perfect spot-kick decider to overcome their arch-rivals in Kuwait and capture a record-extending fourth consecutive French Super Cup victory.
The Champions League holders appeared to be sailing towards a straightforward win in the match between the Ligue 1 champions and the French Cup winners after the French winger found the scoring in the opening stages.
Yet, the southern French side fired twice late to take a surprise advantage. Initially, the English forward converted from the spot-kick, before the defender inadvertently directed the ball into his own net for an own-goal.
In a remarkable twist of events, the Portuguese striker snatched a crucial equaliser in the final seconds to send the contest into a penalty shootout. The Parisian shot-stopper Lucas Chevalier then stood as the key figure, stopping decisive kicks from O'Riley and Traore.
From the spot, Goncalo Ramos, the midfielder, Nuno Mendes, and Desire Doue all converted successfully for Paris Saint-Germain to complete a 4-1 shootout victory.
Now 14-time champions Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Olympique de Marseille after achieving a league and cup double, have now lifted this competition for the twelfth time in the last 13 seasons.
