The Parisian club has now won the season-opening trophy on 14 different times.
Paris Saint-Germain needed a dramatic equaliser followed by a successful spot-kick decider to overcome their arch-rivals in Kuwait and capture a record-extending fourth consecutive French Super Cup victory.
The Champions League holders appeared to be sailing towards a comfortable triumph in the showdown between the Ligue 1 champions and the Coupe de France holders after Ousmane Dembele found the net in the opening stages.
However, Marseille fired twice late to seize a shock lead. Initially, 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 remarkable turn of fortune, Goncalo Ramos snatched a vital leveler in the final seconds to send the match into a deciding shootout. PSG goalkeeper Chevalier then stood as the hero, saving crucial kicks from O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, Nuno Mendes, and the young talent all scored successfully for Paris Saint-Germain to seal a 4-1 penalty win.
Now 14-time winners PSG, who faced last season's Ligue 1 runners-up Olympique de Marseille after achieving a domestic double, have now lifted this competition for the twelfth time in the last thirteen seasons.