PSG has now secured the season-opening trophy on 14 separate occasions.
The Parisian giants needed a stoppage-time leveler followed by a perfect penalty shootout to get past their arch-rivals in the Gulf and secure a record-extending fourth consecutive French Super Cup title.
The Champions League holders seemed to be sailing towards a comfortable triumph in the match featuring the French league winners and the Coupe de France winners after Ousmane Dembele opened the net early on.
Yet, the southern French side struck two times late to seize a surprise advantage. First, the English forward converted from the spot-kick, before the defender unfortunately turned the ball into his own net for an own-goal.
In a remarkable turn of events, Goncalo Ramos grabbed a crucial leveler in the final moments to send the match into a deciding shootout. PSG goalkeeper Lucas Chevalier then emerged as the hero, stopping crucial kicks from O'Riley and Traore.
In the shootout, Ramos, the midfielder, Nuno Mendes, and Desire Doue all scored with composure for Paris Saint-Germain to seal a 4-1 shootout victory.
Now 14-time winners Paris Saint-Germain, who faced last season's Ligue 1 runners-up Olympique de Marseille after achieving a league and cup double, have now lifted this competition for the twelfth time in the last thirteen years.