The Parisian club has now won the season-opening cup on 14 different occasions.
The Parisian giants needed a dramatic equaliser followed by a perfect penalty shootout to get past Marseille in Kuwait and secure a record-extending fourth consecutive French Super Cup victory.
The European champions seemed to be coasting towards a comfortable triumph in the match between the French league champions and the Coupe de France winners after Ousmane Dembele opened the net early on.
However, Marseille fired two times late to seize a surprise advantage. Initially, the English forward scored from the spot-kick, before the defender inadvertently turned the ball into his own net for an own-goal.
In a remarkable turn of events, Goncalo Ramos grabbed a vital equaliser in the dying moments to send the match into a deciding shootout. The Parisian shot-stopper Lucas Chevalier then emerged as the key figure, stopping decisive kicks from Matt O'Riley and Traore.
In the shootout, Goncalo Ramos, the midfielder, Nuno Mendes, and the young talent all converted with composure for Paris Saint-Germain to seal a 4-1 shootout victory.
The record winners PSG, who met last season's Ligue 1 second-placed team Olympique de Marseille after achieving a domestic double, have now lifted this trophy for the 12th time in the last 13 seasons.