The Parisian club has now claimed the season-opening trophy on fourteen different times.
Paris Saint-Germain needed a dramatic equaliser followed by a successful penalty shootout to get past their arch-rivals in Kuwait and secure a fourth straight French Super Cup victory.
The European champions seemed to be coasting towards a straightforward triumph in the showdown between the Ligue 1 champions and the French Cup winners after Ousmane Dembele found the scoring in the opening stages.
However, Marseille struck twice in the closing moments to take a shock lead. Initially, the English forward scored from the penalty spot, before the defender inadvertently turned the ball into his own net for an own goal.
In a remarkable twist of fortune, Goncalo Ramos grabbed a crucial equaliser in the dying seconds to force the contest into a penalty shootout. PSG goalkeeper Chevalier then stood as the hero, saving decisive kicks from O'Riley and Hamed Traore.
In the shootout, Ramos, Vitinha, the full-back, and Desire Doue all scored successfully for PSG to complete a convincing shootout victory.
The record winners Paris Saint-Germain, who faced last season's Ligue 1 runners-up Olympique de Marseille after achieving a league and cup double, have now won this trophy for the twelfth time in the last 13 years.