PSG has now won the season-opening trophy on 14 separate occasions.
The Parisian giants needed a dramatic leveler followed by a perfect penalty shootout to overcome their arch-rivals in Kuwait and secure a record-extending fourth consecutive French Super Cup title.
The European champions seemed to be coasting towards a straightforward win in the showdown featuring the Ligue 1 champions and the French Cup holders after Ousmane Dembele found the net early on.
However, Marseille fired two times late to take a surprise lead. Initially, Mason Greenwood converted from the spot-kick, before the defender inadvertently directed the ball into his own net for an own-goal.
In a breathtaking twist of events, Goncalo Ramos grabbed a vital leveler in the dying moments to force the match into a deciding shootout. The Parisian shot-stopper Chevalier then emerged as the key figure, saving crucial kicks from Matt O'Riley and Traore.
From the spot, Ramos, Vitinha, Nuno Mendes, and the young talent all scored successfully for Paris Saint-Germain to seal a 4-1 shootout victory.
Now 14-time winners Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Olympique de Marseille after achieving a domestic double, have now won this trophy for the 12th time in the past 13 seasons.