The Parisian club has now claimed the season-opening cup on 14 different occasions.
Paris Saint-Germain required a dramatic equaliser followed by a successful spot-kick decider to get past Marseille in the Gulf and secure a fourth straight French Super Cup title.
The Champions League holders seemed to be coasting towards a straightforward triumph in the showdown featuring the Ligue 1 champions and the Coupe de France winners after the French winger opened the net in the opening stages.
Yet, the southern French side struck twice in the closing moments to seize a shock lead. First, the English forward scored from the penalty spot, before Willian Pacho unfortunately turned the ball into his own net for an own goal.
In a remarkable twist of events, the Portuguese striker snatched a crucial equaliser in the final seconds to force the match into a deciding shootout. The Parisian shot-stopper Lucas Chevalier then stood as the hero, stopping decisive attempts from Matt O'Riley and Hamed Traore.
In the shootout, Goncalo Ramos, Vitinha, Nuno Mendes, and the young talent all converted successfully for PSG to complete a 4-1 shootout win.
The record champions Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Marseille after completing a domestic double, have now lifted this competition for the 12th time in the past thirteen seasons.