PSG has now claimed the prestigious trophy on 14 different times.
Paris Saint-Germain needed a dramatic equaliser followed by a perfect spot-kick decider to overcome their arch-rivals in Kuwait and secure a fourth straight French Super Cup victory.
The Champions League holders appeared to be coasting towards a comfortable triumph in the showdown between the French league champions and the French Cup winners after the French winger opened the scoring early on.
Yet, Marseille struck two times in the closing moments to take a surprise advantage. Initially, the English forward scored from the penalty spot, before the defender inadvertently directed the ball into his own net for an own goal.
In a remarkable twist of events, Goncalo Ramos snatched a crucial leveler in the dying seconds to send the contest into a deciding shootout. The Parisian shot-stopper Lucas Chevalier then emerged as the hero, saving decisive kicks from O'Riley and Hamed Traore.
In the shootout, Ramos, the midfielder, Nuno Mendes, and the young talent all converted with composure for PSG to complete a 4-1 penalty victory.
Now 14-time champions Paris Saint-Germain, who met last season's Ligue 1 runners-up Marseille after achieving a league and cup double, have now lifted this competition for the twelfth time in the last thirteen years.