PSG has now won the prestigious trophy on 14 different times.
Paris Saint-Germain needed a dramatic leveler followed by a successful spot-kick decider to get past their arch-rivals in the Gulf and capture a fourth straight French Super Cup victory.
The European champions seemed to be sailing towards a comfortable triumph in the showdown featuring the French league winners and the Coupe de France holders after the French winger found the net early on.
Yet, Marseille fired two times in the closing moments to seize a surprise lead. First, Mason Greenwood converted from the penalty spot, before Willian Pacho inadvertently turned the ball into his own net for an own goal.
In a remarkable twist of fortune, the Portuguese striker grabbed a crucial leveler in the dying moments to force the match into a penalty shootout. The Parisian shot-stopper Chevalier then stood as the key figure, stopping decisive kicks from O'Riley and Hamed Traore.
In the shootout, Goncalo Ramos, the midfielder, the full-back, and the young talent all converted successfully for PSG to complete a 4-1 shootout win.
The record winners Paris Saint-Germain, who faced last season's Ligue 1 runners-up Marseille after completing a domestic double, have now won this trophy for the twelfth time in the past 13 seasons.