PSG has now secured the season-opening cup on 14 separate occasions.
The Parisian giants required a stoppage-time equaliser followed by a perfect spot-kick decider to overcome Marseille in the Gulf and secure a fourth straight French Super Cup title.
The Champions League holders seemed to be sailing towards a straightforward triumph in the showdown between the French league champions and the Coupe de France winners after Ousmane Dembele opened the scoring early on.
However, Marseille fired twice late to take a surprise lead. First, the English forward converted from the spot-kick, before the defender unfortunately directed the ball into his own net for an own-goal.
In a breathtaking turn of events, the Portuguese striker grabbed a vital equaliser in the final seconds to send the contest into a deciding shootout. PSG goalkeeper Lucas Chevalier then emerged as the hero, saving crucial attempts from O'Riley and Hamed Traore.
In the shootout, Goncalo Ramos, Vitinha, the full-back, and the young talent all converted successfully for Paris Saint-Germain to complete a 4-1 shootout victory.
The record winners PSG, who met last season's Ligue 1 runners-up Olympique de Marseille after completing a league and cup double, have now won this competition for the twelfth time in the last 13 years.