PSG has now won the prestigious trophy on 14 different times.
The Parisian giants needed a dramatic leveler followed by a successful penalty shootout to get past their arch-rivals in Kuwait and capture a record-extending fourth consecutive French Super Cup victory.
The Champions League holders appeared to be coasting towards a straightforward win in the match featuring the Ligue 1 champions and the French Cup winners after the French winger found the scoring early on.
However, Marseille fired twice late to take a surprise lead. First, Mason Greenwood converted from the spot-kick, before the defender inadvertently directed the ball into his own net for an own goal.
In a breathtaking twist of fortune, the Portuguese striker grabbed a crucial equaliser in the final moments to send the match into a penalty shootout. PSG goalkeeper Lucas Chevalier then stood as the key figure, stopping crucial kicks from O'Riley and Hamed Traore.
In the shootout, Goncalo Ramos, Vitinha, Nuno Mendes, and Desire Doue all converted with composure for Paris Saint-Germain to complete a 4-1 shootout victory.
Now 14-time champions Paris Saint-Germain, who faced last season's Ligue 1 runners-up Olympique de Marseille after achieving a league and cup double, have now lifted this competition for the twelfth time in the past 13 seasons.