PSG has now won the season-opening cup on 14 separate times.
Paris Saint-Germain required a dramatic equaliser followed by a perfect spot-kick decider to get past their arch-rivals in the Gulf and secure a record-extending fourth consecutive Trophee des Champions title.
The European champions seemed to be coasting towards a straightforward triumph in the showdown featuring the Ligue 1 winners and the Coupe de France winners after the French winger opened the scoring early on.
However, the southern French side fired two times late to seize a surprise advantage. First, Mason Greenwood scored from the penalty spot, before Willian Pacho unfortunately turned the ball into his own net for an own goal.
In a remarkable twist of fortune, Goncalo Ramos grabbed a crucial leveler in the dying seconds to force the match into a penalty shootout. PSG goalkeeper Chevalier then emerged as the key figure, saving decisive attempts from O'Riley and Traore.
In the shootout, Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored with composure for PSG to seal a 4-1 shootout win.
The record winners Paris Saint-Germain, who met last season's Ligue 1 second-placed team Marseille after completing a league and cup double, have now lifted this competition for the 12th time in the last thirteen years.