The Parisian club has now claimed the season-opening cup on fourteen different occasions.
The Parisian giants required a dramatic equaliser followed by a successful penalty shootout to overcome Marseille in Kuwait and capture a fourth straight French Super Cup title.
The European champions appeared to be sailing towards a straightforward triumph in the showdown featuring the French league champions and the Coupe de France winners after Ousmane Dembele opened the net in the opening stages.
Yet, the southern French side fired twice in the closing moments to take a surprise lead. First, the English forward scored from the penalty spot, before Willian Pacho unfortunately turned the ball into his own net for an own-goal.
In a remarkable turn of fortune, Goncalo Ramos grabbed a vital equaliser in the final seconds to force the contest into a penalty shootout. PSG goalkeeper Lucas Chevalier then emerged as the hero, saving decisive kicks from Matt O'Riley and Traore.
In the shootout, Ramos, Vitinha, the full-back, and Desire Doue all converted successfully for Paris Saint-Germain to seal a convincing shootout win.
The record champions PSG, 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 past 13 seasons.