PSG has now secured the season-opening trophy on fourteen different times.
The Parisian giants needed a dramatic leveler followed by a successful spot-kick decider to get past their arch-rivals in Kuwait and secure a fourth straight French Super Cup victory.
The European champions appeared to be coasting towards a comfortable win in the match between the French league champions and the Coupe de France winners after Ousmane Dembele found the net early on.
However, Marseille fired twice late to take a surprise advantage. First, the English forward converted from the spot-kick, before Willian Pacho inadvertently directed the ball into his own net for an own goal.
In a breathtaking turn of events, Goncalo Ramos grabbed a vital leveler in the final seconds to send the contest into a penalty shootout. The Parisian shot-stopper Chevalier then stood as the key figure, stopping crucial kicks from O'Riley and Traore.
In the shootout, Ramos, the midfielder, Nuno Mendes, and Desire Doue all scored successfully for PSG to seal a convincing shootout win.
The record champions PSG, who faced last season's Ligue 1 second-placed team Olympique de Marseille after completing a domestic double, have now won this trophy for the twelfth time in the past thirteen seasons.