PSG has now claimed the prestigious cup on fourteen different occasions.
Paris Saint-Germain required a stoppage-time equaliser followed by a perfect penalty shootout to overcome their arch-rivals in Kuwait and secure a fourth straight French Super Cup title.
The Champions League holders seemed to be sailing towards a straightforward triumph in the match between the French league winners and the Coupe de France holders after Ousmane Dembele opened the net in the opening stages.
Yet, Marseille struck two times late to seize a surprise lead. First, the English forward converted from the penalty spot, before the defender inadvertently turned the ball into his own net for an own goal.
In a breathtaking turn of fortune, Goncalo Ramos snatched a crucial equaliser in the dying moments to force the match into a deciding shootout. The Parisian shot-stopper Chevalier then emerged as the hero, saving crucial kicks from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, Nuno Mendes, and the young talent all converted successfully for Paris Saint-Germain to seal a 4-1 penalty victory.
Now 14-time champions Paris Saint-Germain, 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 13 seasons.