PSG has now claimed the season-opening trophy on 14 different times.
Paris Saint-Germain required a dramatic leveler followed by a successful penalty shootout to get past Marseille in the Gulf and secure a fourth straight French Super Cup title.
The European champions appeared to be sailing towards a straightforward win in the showdown between the French league winners and the French Cup winners after the French winger found the net in the opening stages.
Yet, the southern French side fired two times late to take a shock lead. Initially, the English forward converted from the penalty spot, before the defender unfortunately directed the ball into his own net for an own-goal.
In a remarkable twist of fortune, Goncalo Ramos grabbed a vital leveler in the final seconds to send the contest into a deciding shootout. The Parisian shot-stopper Chevalier then emerged as the hero, stopping decisive attempts from O'Riley and Traore.
From the spot, Ramos, Vitinha, Nuno Mendes, and the young talent all converted with composure for Paris Saint-Germain to seal a 4-1 shootout win.
The record champions PSG, who faced last season's Ligue 1 runners-up Olympique de Marseille after achieving a domestic double, have now won this competition for the twelfth time in the last 13 years.