The Parisian club has now won the season-opening cup on 14 separate occasions.
Paris Saint-Germain needed a stoppage-time equaliser followed by a perfect spot-kick decider to get past Marseille in Kuwait and secure a record-extending fourth consecutive French Super Cup victory.
The Champions League holders appeared to be sailing towards a straightforward win in the showdown between the French league champions and the Coupe de France holders after the French winger opened the net in the opening stages.
Yet, the southern French side struck two times in the closing moments to take a shock advantage. Initially, the English forward converted from the spot-kick, before Willian Pacho inadvertently turned the ball into his own net for an own goal.
In a remarkable turn of events, Goncalo Ramos snatched a vital leveler in the final moments to force the contest into a deciding shootout. The Parisian shot-stopper Lucas Chevalier then emerged as the hero, saving crucial attempts from O'Riley and Hamed Traore.
In the shootout, Goncalo Ramos, the midfielder, the full-back, and the young talent all scored with composure for Paris Saint-Germain to complete a 4-1 shootout win.
The record champions PSG, who faced last season's Ligue 1 second-placed team Marseille after achieving a league and cup double, have now lifted this trophy for the 12th time in the last 13 years.