The Parisian club has now won the season-opening cup on fourteen different times.
Paris Saint-Germain required a stoppage-time equaliser followed by a successful spot-kick decider to get past Marseille in the Gulf and secure a fourth straight French Super Cup victory.
The Champions League holders seemed to be sailing towards a straightforward win in the showdown featuring the French league winners and the Coupe de France winners after Ousmane Dembele opened the net early on.
Yet, Marseille struck two times late to seize a shock lead. Initially, the English forward converted from the penalty spot, before Willian Pacho inadvertently turned the ball into his own net for an own goal.
In a remarkable twist of events, Goncalo Ramos grabbed a crucial leveler in the dying moments to force the match into a deciding shootout. The Parisian shot-stopper Chevalier then stood as the hero, stopping decisive kicks from O'Riley and Traore.
From the spot, Goncalo Ramos, the midfielder, the full-back, and Desire Doue all scored successfully for Paris Saint-Germain to seal a convincing shootout win.
The record champions PSG, who faced last season's Ligue 1 runners-up Olympique de Marseille after completing a league and cup double, have now won this trophy for the 12th time in the past 13 years.