The Parisian club has now won the prestigious trophy on 14 different times.
Paris Saint-Germain needed a dramatic leveler followed by a perfect penalty shootout to get past their arch-rivals in Kuwait and capture a record-extending fourth consecutive French Super Cup title.
The Champions League holders appeared to be coasting towards a comfortable triumph in the match between the French league winners and the Coupe de France holders after the French winger found the scoring early on.
However, the southern French side struck twice late to take a surprise advantage. Initially, the English forward scored from the penalty spot, before the defender unfortunately directed the ball into his own net for an own goal.
In a remarkable turn of events, Goncalo Ramos grabbed a vital equaliser in the final seconds to send the contest into a penalty shootout. PSG goalkeeper Lucas Chevalier then stood as the hero, stopping crucial attempts from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, the midfielder, Nuno Mendes, and Desire Doue all scored successfully for PSG to complete a 4-1 penalty victory.
The record champions Paris Saint-Germain, who met last season's Ligue 1 runners-up Olympique de Marseille after achieving a league and cup double, have now lifted this trophy for the twelfth time in the last thirteen seasons.