PSG has now won the prestigious cup on 14 different occasions.
The Parisian giants needed a dramatic equaliser followed by a successful spot-kick decider to get past Marseille in Kuwait and capture a fourth straight Trophee des Champions victory.
The Champions League holders seemed to be coasting towards a comfortable triumph in the match featuring the French league champions and the French Cup holders after the French winger opened the scoring early on.
However, the southern French side fired twice late to take a shock advantage. Initially, the English forward scored from the penalty spot, before the defender inadvertently directed the ball into his own net for an own-goal.
In a breathtaking twist of fortune, Goncalo Ramos grabbed a vital leveler in the dying seconds to force the match into a deciding shootout. PSG goalkeeper Lucas Chevalier then emerged as the hero, saving decisive attempts from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, the full-back, and Desire Doue all scored with composure for PSG to seal a 4-1 shootout victory.
Now 14-time winners Paris Saint-Germain, who met last season's Ligue 1 runners-up Marseille after completing a league and cup double, have now won this competition for the twelfth time in the last thirteen seasons.