PSG has now claimed the prestigious trophy on fourteen different occasions.
The Parisian giants required a dramatic leveler followed by a successful penalty shootout to get past their arch-rivals in Kuwait and secure a fourth straight French Super Cup victory.
The Champions League holders seemed to be sailing towards a straightforward win in the match featuring the French league winners and the Coupe de France holders after Ousmane Dembele found the net early on.
Yet, Marseille struck two times in the closing moments to seize a shock advantage. First, Mason Greenwood converted from the spot-kick, before the defender inadvertently turned the ball into his own net for an own goal.
In a remarkable twist of events, the Portuguese striker grabbed a vital leveler in the final moments to force the contest into a deciding shootout. The Parisian shot-stopper Lucas Chevalier then emerged as the key figure, saving crucial attempts from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, Vitinha, the full-back, and Desire Doue all converted successfully for Paris Saint-Germain to seal a 4-1 shootout win.
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 competition for the twelfth time in the past 13 seasons.