The Parisian club has now won the prestigious trophy on 14 separate occasions.
The Parisian giants needed a stoppage-time equaliser followed by a perfect penalty shootout to get past Marseille in the Gulf and secure a record-extending fourth consecutive French Super Cup title.
The European champions seemed to be coasting towards a straightforward win 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 late to take a surprise advantage. First, the English forward converted from the spot-kick, before the defender unfortunately turned the ball into his own net for an own-goal.
In a breathtaking twist of fortune, the Portuguese striker snatched a crucial equaliser in the final seconds to force the contest into a deciding shootout. The Parisian shot-stopper Chevalier then emerged as the hero, stopping decisive kicks from O'Riley and Hamed Traore.
From the spot, Goncalo Ramos, Vitinha, the full-back, and Desire Doue all converted successfully for Paris Saint-Germain to complete a 4-1 penalty win.
The record winners PSG, 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 seasons.