PSG has now won the season-opening cup on 14 different times.
The Parisian giants needed a dramatic leveler followed by a successful spot-kick decider to overcome Marseille in the Gulf and secure a fourth straight French Super Cup title.
The Champions League holders appeared to be coasting towards a straightforward win in the showdown between the Ligue 1 winners and the Coupe de France holders after the French winger opened the scoring early on.
Yet, Marseille fired twice in the closing moments to seize a surprise advantage. Initially, the English forward scored from the penalty spot, before the defender unfortunately turned the ball into his own net for an own goal.
In a remarkable twist of fortune, Goncalo Ramos snatched a vital equaliser in the final seconds to send the match into a penalty shootout. The Parisian shot-stopper Chevalier then emerged as the hero, saving decisive kicks from Matt O'Riley and Hamed Traore.
From the spot, Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored successfully for Paris Saint-Germain to seal a 4-1 shootout victory.
The record champions PSG, who met last season's Ligue 1 runners-up Olympique de Marseille after achieving a league and cup double, have now lifted this competition for the 12th time in the past thirteen years.