PSG has now secured the prestigious trophy on fourteen different times.
Paris Saint-Germain required a stoppage-time equaliser followed by a successful penalty shootout to overcome Marseille in the Gulf and secure a fourth straight French Super Cup victory.
The European champions appeared to be coasting towards a comfortable win in the showdown featuring the Ligue 1 champions and the Coupe de France winners after Ousmane Dembele found the scoring in the opening stages.
However, Marseille struck twice in the closing moments to take a shock advantage. First, the English forward scored from the spot-kick, before Willian Pacho inadvertently turned the ball into his own net for an own goal.
In a breathtaking twist of fortune, Goncalo Ramos grabbed a vital leveler in the dying seconds to force the contest into a deciding shootout. PSG goalkeeper Lucas Chevalier then emerged as the key figure, stopping crucial kicks from Matt O'Riley and Traore.
From the spot, Ramos, Vitinha, Nuno Mendes, and the young talent all scored with composure for PSG to complete a convincing penalty win.
The record champions Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Olympique de Marseille after achieving a league and cup double, have now won this competition for the 12th time in the last 13 seasons.