The Parisian club has now claimed the prestigious cup on 14 separate times.
Paris Saint-Germain needed a dramatic leveler followed by a successful penalty shootout to overcome their arch-rivals in the Gulf and capture a record-extending fourth consecutive French Super Cup title.
The European champions appeared to be sailing towards a comfortable triumph in the showdown featuring the Ligue 1 winners and the Coupe de France holders after Ousmane Dembele opened the scoring early on.
Yet, the southern French side struck twice in the closing moments to take a shock advantage. First, Mason Greenwood scored from the spot-kick, before the defender unfortunately directed the ball into his own net for an own goal.
In a remarkable turn of events, Goncalo Ramos snatched a crucial leveler in the dying seconds to send the match into a penalty shootout. The Parisian shot-stopper Chevalier then emerged as the key figure, saving decisive attempts from Matt O'Riley and Hamed Traore.
From the spot, Goncalo Ramos, the midfielder, Nuno Mendes, and the young talent all converted with composure for PSG to seal a convincing penalty victory.
The record winners Paris Saint-Germain, who met last season's Ligue 1 runners-up Olympique de Marseille after achieving a domestic double, have now lifted this competition for the twelfth time in the past 13 years.