PSG has now secured the prestigious cup on 14 separate occasions.
The Parisian giants required a stoppage-time leveler followed by a perfect spot-kick decider to overcome their arch-rivals in the Gulf and capture a fourth straight Trophee des Champions victory.
The European champions seemed to be coasting towards a comfortable triumph in the showdown featuring the Ligue 1 champions and the French Cup holders after Ousmane Dembele opened the net early on.
However, Marseille struck two times in the closing moments to seize a surprise advantage. First, Mason Greenwood scored from the penalty spot, before Willian Pacho unfortunately turned the ball into his own net for an own-goal.
In a remarkable turn of events, the Portuguese striker grabbed a vital equaliser in the final moments to force 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, Goncalo Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored with composure for Paris Saint-Germain to complete a convincing penalty victory.
The record winners Paris Saint-Germain, who met last season's Ligue 1 second-placed team Marseille after achieving a league and cup double, have now won this competition for the twelfth time in the last thirteen years.