But it means you have to go as far back as March 2014 for United's last knockout victory in the Champions League - a 3-0 win over Olympiakos in the round of 16 second leg - with a Robin van Persie hat-trick completely turning the tie on its head.
A frustrated Paul Pogba, who often had three opponents around him when he had the ball, was sent off for a second yellow card with two minutes to go.
Solskjaer conceded United, who managed only one shot on target in a tame display, had fallen short of the quality required against top sides like the French champions.
Solskjaer is capable of transforming the fortunes of players - just look at Pogba.
Old Trafford had bad memories for Buffon, as he famously lost the Champions League Final here on penalties to Milan after Juventus were held to a 0-0 draw in 2003.
The manner in which he responded to the home crowd after the first goal was scored is certainly a testament to the resentment he still carries.
In their absence PSG still succeeded in inflicting a first defeat on United since the appointment of Ole Gunnar Solskjaer as their interim manager. Both forwards had to be substituted at the break and Soslkjaer will be hoping that both knocks are short-term worries.
Pogba has been the best player in the Premier League since Solskjaer took charge, and he has played a key role in setting up so many of United's goals as well as scoring some himself.
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.
Maybe they can do the same in Paris, but few are expecting it after the reality check dished out by a team who have been built to win the Champions League.
Di Maria turned provider yet again 7 minutes later as he exploited the gaps left by Manchester United on the left wing as they pushed up searching for an equalizer to tee up Kylian Mbappe for the French team's second of the night.
This was effectively the story of the night. More damage in France?
"I don't think much work is needed". United have had numerous flaws in their style that was highly downplayed by the Norweigan's arrival and imminent success.