The Parisian club has now won the prestigious cup on fourteen separate times.
Paris Saint-Germain needed a dramatic leveler followed by a perfect penalty shootout to overcome their arch-rivals in the Gulf and secure a fourth straight French Super Cup title.
The Champions League holders seemed to be coasting towards a straightforward win in the showdown between the Ligue 1 champions and the Coupe de France winners after the French winger opened the net early on.
Yet, the southern French side fired two times in the closing moments to seize a shock advantage. Initially, the English forward converted from the penalty spot, before Willian Pacho unfortunately directed the ball into his own net for an own-goal.
In a breathtaking turn of events, Goncalo Ramos grabbed a crucial leveler in the final moments to force the match into a penalty shootout. The Parisian shot-stopper Chevalier then emerged as the hero, stopping decisive kicks from Matt O'Riley and Hamed Traore.
From the spot, Ramos, Vitinha, Nuno Mendes, and Desire Doue all scored with composure for Paris Saint-Germain to complete a convincing penalty win.
Now 14-time winners PSG, who met last season's Ligue 1 second-placed team Marseille after achieving a domestic double, have now won this competition for the 12th time in the last thirteen seasons.