The Parisian club has now claimed the prestigious trophy on fourteen different occasions.
The Parisian giants required a dramatic equaliser followed by a perfect spot-kick decider to get past their arch-rivals in the Gulf and secure a fourth straight French Super Cup victory.
The European champions appeared to be sailing towards a comfortable triumph in the match between the French league winners and the French Cup winners after the French winger found the net in the opening stages.
Yet, the southern French side fired twice in the closing moments to take a shock advantage. First, the English forward scored from the spot-kick, before the defender unfortunately turned the ball into his own net for an own-goal.
In a remarkable turn of fortune, Goncalo Ramos grabbed a vital leveler in the final moments to force the match into a penalty shootout. PSG goalkeeper Chevalier then stood as the hero, saving crucial kicks from O'Riley and Traore.
From the spot, Goncalo Ramos, Vitinha, Nuno Mendes, and the young talent all converted with composure for Paris Saint-Germain to seal a 4-1 shootout win.
The record champions Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Marseille after achieving a domestic double, have now lifted this competition for the twelfth time in the last 13 seasons.