PSG has now claimed the prestigious cup on 14 different occasions.
The Parisian giants required a stoppage-time equaliser followed by a perfect spot-kick decider to overcome Marseille in Kuwait and secure a record-extending fourth consecutive French Super Cup title.
The Champions League holders appeared to be sailing towards a comfortable triumph in the showdown featuring the French league winners and the French Cup holders after the French winger found the scoring in the opening stages.
However, Marseille struck twice in the closing moments to take a shock lead. First, Mason Greenwood scored from the spot-kick, before Willian Pacho unfortunately turned the ball into his own net for an own goal.
In a remarkable turn of fortune, the Portuguese striker grabbed a vital leveler in the dying seconds to send the contest into a penalty shootout. The Parisian shot-stopper Chevalier then emerged as the key figure, stopping decisive attempts from O'Riley and Hamed Traore.
From the spot, Goncalo Ramos, Vitinha, the full-back, and Desire Doue all converted with composure for Paris Saint-Germain to complete a 4-1 shootout win.
The record champions Paris Saint-Germain, who faced last season's Ligue 1 runners-up Marseille after achieving a league and cup double, have now lifted this trophy for the twelfth time in the past 13 years.