PSG has now secured the prestigious trophy on fourteen separate times.
The Parisian giants required a dramatic leveler followed by a perfect penalty shootout to get past Marseille in the Gulf and secure a fourth straight French Super Cup victory.
The European champions seemed to be coasting towards a comfortable win in the match featuring the Ligue 1 winners and the Coupe de France holders after the French winger opened the net early on.
However, Marseille fired two times late to seize a shock lead. Initially, the English forward scored from the spot-kick, before the defender unfortunately turned the ball into his own net for an own goal.
In a remarkable turn of events, Goncalo Ramos grabbed a crucial equaliser in the dying moments to send the match into a penalty shootout. The Parisian shot-stopper Chevalier then stood as the key figure, stopping decisive kicks from Matt O'Riley and Traore.
From the spot, Ramos, Vitinha, Nuno Mendes, and the young talent all converted successfully for Paris Saint-Germain to seal a 4-1 shootout victory.
Now 14-time champions Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Marseille after achieving a league and cup double, have now lifted this trophy for the 12th time in the last thirteen years.
