PSG has now claimed the prestigious trophy on 14 different occasions.
Paris Saint-Germain required a dramatic leveler followed by a perfect penalty shootout to get past their arch-rivals in the Gulf and capture a fourth straight French Super Cup title.
The Champions League holders appeared to be sailing towards a comfortable triumph in the match between the French league champions and the Coupe de France winners after the French winger opened the net early on.
However, Marseille struck twice in the closing moments to take a shock advantage. First, Mason Greenwood converted from the penalty spot, before Willian Pacho inadvertently turned the ball into his own net for an own goal.
In a remarkable turn of events, Goncalo Ramos snatched a vital equaliser in the final seconds to send the contest into a penalty shootout. PSG goalkeeper Chevalier then emerged as the key figure, saving crucial attempts from Matt O'Riley and Traore.
In the shootout, Ramos, Vitinha, Nuno Mendes, and the young talent all converted with composure for PSG to complete a 4-1 shootout win.
Now 14-time winners PSG, who faced last season's Ligue 1 runners-up Marseille after achieving a domestic double, have now lifted this competition for the twelfth time in the last thirteen seasons.