PSG has now secured the season-opening cup on 14 separate times.
The Parisian giants required a dramatic equaliser followed by a perfect spot-kick decider to get past their arch-rivals in Kuwait and secure a record-extending fourth consecutive Trophee des Champions title.
The European champions seemed to be sailing towards a comfortable win in the showdown featuring the French league winners and the French Cup winners after the French winger found the scoring early on.
Yet, Marseille fired two times in the closing moments to take a shock advantage. Initially, the English forward scored from the spot-kick, before the defender inadvertently directed the ball into his own net for an own-goal.
In a remarkable twist of fortune, the Portuguese striker grabbed a vital leveler in the dying seconds to send the match into a penalty shootout. PSG goalkeeper Chevalier then emerged as the key figure, saving crucial kicks from O'Riley and Traore.
In the shootout, Goncalo Ramos, Vitinha, the full-back, and Desire Doue all scored successfully for Paris Saint-Germain to complete a convincing shootout win.
Now 14-time champions Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Olympique de Marseille after completing a domestic double, have now lifted this competition for the twelfth time in the past 13 years.