The Parisian club has now secured the season-opening cup on 14 different occasions.
Paris Saint-Germain required a dramatic leveler followed by a perfect penalty shootout to overcome their arch-rivals in the Gulf and secure a fourth straight French Super Cup title.
The European champions seemed to be coasting towards a straightforward triumph in the match between the Ligue 1 champions and the French Cup winners after Ousmane Dembele opened the scoring in the opening stages.
However, the southern French side struck two times late to take a surprise advantage. Initially, the English forward converted from the penalty spot, before the defender inadvertently directed the ball into his own net for an own goal.
In a remarkable twist of fortune, the Portuguese striker snatched a crucial leveler in the final moments to send the match into a deciding shootout. The Parisian shot-stopper Lucas Chevalier then emerged as the key figure, stopping decisive kicks from O'Riley and Traore.
From the spot, Goncalo Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored with composure for PSG to complete a 4-1 shootout victory.
Now 14-time champions PSG, who met last season's Ligue 1 runners-up Marseille after achieving a domestic double, have now lifted this trophy for the 12th time in the last 13 seasons.