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 get past their arch-rivals in Kuwait and capture a record-extending fourth consecutive French Super Cup title.
The Champions League holders seemed to be coasting towards a comfortable win in the match featuring the French league champions and the Coupe de France winners after the French winger found the scoring in the opening stages.
However, Marseille struck twice in the closing moments to take a shock advantage. Initially, Mason Greenwood converted from the spot-kick, before the defender unfortunately directed the ball into his own net for an own-goal.
In a breathtaking turn of events, Goncalo Ramos grabbed a crucial equaliser in the final seconds to send the match into a deciding shootout. The Parisian shot-stopper Chevalier then emerged as the hero, stopping crucial attempts from Matt O'Riley and Traore.
From the spot, Ramos, Vitinha, Nuno Mendes, and the young talent all scored with composure for PSG to complete a 4-1 shootout win.
The record winners PSG, who faced last season's Ligue 1 second-placed team Olympique de Marseille after achieving a league and cup double, have now lifted this competition for the twelfth time in the last thirteen seasons.