PSG has now secured the season-opening cup on fourteen different times.
Paris Saint-Germain required a stoppage-time leveler followed by a successful penalty shootout 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 showdown between the Ligue 1 champions and the French Cup winners after Ousmane Dembele opened the net in the opening stages.
However, Marseille struck two times in the closing moments to seize a surprise advantage. First, Mason Greenwood converted from the penalty spot, before the defender unfortunately turned the ball into his own net for an own-goal.
In a remarkable twist of fortune, the Portuguese striker grabbed a vital equaliser in the dying moments to send the match into a penalty shootout. PSG goalkeeper Chevalier then emerged as the hero, stopping crucial kicks from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored with composure for Paris Saint-Germain to seal a convincing shootout victory.
The record winners Paris Saint-Germain, 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 years.