However, both Lingard and Martial were forced to be withdrawn by the start of the second half due to injury, and United rarely threatened in the second half.
United were in the midst of an 11-game unbeaten streak since December but the Red Devils crashed to their first defeat under caretaker manager Ole Gunnar Solskjaer.
PSG, missing injured twin strikers Neymar and Edinson Cavani, were now dominant and the United goalkeeper denied the risky Mbappe a third to prevent United falling further behind.
The most notable thing to happen in the first act was Italian referee Daniele Orsato sparing Kimpembe a second yellow card within the first half hour and then declining to send Ashley Young off for shouldering Angel Di Maria into fencing surrounding the field, when he'd been cautioned already as well.
PSG grabbed the opener through Presnel Kimpembe, who got away from Nemanja Matic on a corner to slam a left-footed volley into the back of the net past David de Gea. Yet the second PSG goal soon arrived regardless.
"Marco and Marquinhos are incredible, but you can not play all season with just two midfielders - not at a club like PSG or a Bayern Munich".
Coming To America Sequel Release Date Set for 2020
Craig Brewer is directing the follow-up to the 1988 comedy helmed by John Landis for Paramount. Now Eddie Murphy is all set to return on screen, with an interesting flick.
'First half there wasn't much in it.
"You can see we haven't played games at this level for a while", Solskjaer said.
Not only was it a first loss for Solskjaer since replacing Jose Mourinho, but the heaviest-ever home defeat for United in Europe, having previously only been beaten by one-goal margins.
He will need that sort of attitude from his players at the Parc des Princes on Wednesday 6 March - with the return leg exclusively live on BT Sport - particularly considering they'll have to do it without the driving force of their recent revival, Pogba.
PSG have struggled on the road in the Champions League against elite opposition but showed little sign of nerves as they stroked the ball around confidently.
"I can't do anything about Alexis Sanchez", said Solskjaer.
'This won't be a season-defining experience for us.
"There is a reason behind them being one of the favourites for the Champions League". A repeat of that 3-0 win in Paris next month would take United through to the quarterfinals.