PSG has now claimed the prestigious trophy on fourteen different occasions.
The Parisian giants required a dramatic leveler followed by a perfect spot-kick decider to overcome their arch-rivals in the Gulf and capture a record-extending fourth consecutive French Super Cup title.
The Champions League holders appeared to be sailing towards a straightforward win in the showdown featuring the French league champions and the French Cup winners after Ousmane Dembele opened the net early on.
Yet, Marseille fired two times in the closing moments to take a surprise lead. First, 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 breathtaking twist of fortune, the Portuguese striker grabbed a crucial leveler in the dying seconds to send the contest into a penalty shootout. The Parisian shot-stopper Chevalier then stood as the hero, stopping crucial attempts from Matt O'Riley and Traore.
From the spot, Goncalo Ramos, Vitinha, Nuno Mendes, and the young talent all scored with composure for PSG to seal a 4-1 shootout win.
The record champions PSG, who met last season's Ligue 1 second-placed team Olympique de Marseille after completing a domestic double, have now lifted this trophy for the 12th time in the past thirteen years.