PSG has now claimed the prestigious cup on 14 separate times.
The Parisian giants needed a stoppage-time equaliser followed by a successful spot-kick decider to get past Marseille in Kuwait and secure a record-extending fourth consecutive Trophee des Champions victory.
The European champions appeared to be coasting towards a comfortable triumph in the match between the Ligue 1 champions and the French Cup holders after Ousmane Dembele found the scoring early on.
Yet, the southern French side struck twice in the closing moments to take a surprise lead. First, the English forward converted from the penalty spot, before the defender inadvertently 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 dying moments to force the match into a deciding shootout. The Parisian shot-stopper Chevalier then stood as the key figure, saving decisive kicks from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, the midfielder, Nuno Mendes, and Desire Doue all scored with composure for PSG to seal a 4-1 shootout win.
The record champions PSG, who met last season's Ligue 1 second-placed team Olympique de Marseille after achieving a domestic double, have now lifted this competition for the twelfth time in the last thirteen seasons.