PSG has now claimed the prestigious trophy on 14 separate occasions.
Paris Saint-Germain needed a dramatic equaliser followed by a successful penalty shootout to get past their arch-rivals in Kuwait and capture a fourth straight Trophee des Champions title.
The Champions League holders seemed to be sailing towards a comfortable win in the match between the French league winners and the Coupe de France holders after Ousmane Dembele opened the scoring early on.
Yet, Marseille struck twice in the closing moments to take a shock advantage. First, the English forward scored from the spot-kick, before Willian Pacho inadvertently directed the ball into his own net for an own goal.
In a breathtaking twist of fortune, Goncalo Ramos snatched a crucial equaliser in the final moments to send the contest into a deciding shootout. PSG goalkeeper Lucas Chevalier then emerged as the key figure, saving decisive kicks from Matt O'Riley and Traore.
From the spot, Ramos, Vitinha, the full-back, and the young talent all converted with composure for PSG to complete a 4-1 penalty win.
The record champions Paris Saint-Germain, who met last season's Ligue 1 runners-up Marseille after achieving a league and cup double, have now won this competition for the 12th time in the last 13 years.