PSG has now secured the season-opening trophy on 14 different times.
Paris Saint-Germain needed a stoppage-time leveler followed by a successful spot-kick decider to overcome Marseille in the Gulf and capture a fourth straight French Super Cup victory.
The European champions appeared to be sailing towards a comfortable win in the showdown featuring the French league champions and the Coupe de France winners after Ousmane Dembele opened the scoring early on.
Yet, the southern French side fired twice in the closing moments to seize a surprise advantage. Initially, the English forward scored from the spot-kick, before Willian Pacho inadvertently directed the ball into his own net for an own-goal.
In a breathtaking turn of events, the Portuguese striker grabbed a vital leveler in the dying moments to force the match into a penalty shootout. PSG goalkeeper Lucas Chevalier then stood as the key figure, stopping crucial attempts from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, the full-back, and Desire Doue all scored successfully for Paris Saint-Germain to complete a convincing shootout victory.
The record winners Paris Saint-Germain, who met last season's Ligue 1 second-placed team Olympique de Marseille after completing a league and cup double, have now lifted this trophy for the 12th time in the last 13 years.