PSG has now secured the prestigious cup on fourteen different occasions.
Paris Saint-Germain required a stoppage-time equaliser followed by a perfect penalty shootout to get past their arch-rivals in the Gulf and capture a fourth straight French Super Cup victory.
The European champions appeared to be sailing towards a comfortable triumph in the showdown between the Ligue 1 champions and the French Cup holders after the French winger opened the scoring in the opening stages.
However, Marseille struck two times late to seize a surprise lead. First, the English forward scored from the spot-kick, before the defender unfortunately directed the ball into his own net for an own goal.
In a breathtaking twist of fortune, the Portuguese striker grabbed a crucial leveler in the final moments to send the match into a deciding shootout. The Parisian shot-stopper Chevalier then emerged as the key figure, stopping decisive kicks from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, Nuno Mendes, and the young talent all scored with composure for Paris Saint-Germain to complete a 4-1 penalty victory.
The record winners PSG, who faced last season's Ligue 1 second-placed team Olympique de Marseille after achieving a league and cup double, have now lifted this competition for the twelfth time in the last 13 years.