The Norwegian has come under enormous pressure in recent weeks, with losses to Liverpool and Man City leading many fans to call on the club to make the switch.
They decided not to do it during the international break, suggesting that Solskjaer had board support despite poor form.
But the manner of Watford’s defeat couldn’t be ignored, with United’s hierarchy meeting within hours of the game to make the decision.
Attention will now turn to the appointment of Solskjaer’s successor, with Brendan Rodgers and Zinedine Zidane likely to be the first favorites for the post, now that Tottenham have secured the services of Antonio Conte.
Follow all the latest updates and reactions to the sacking with our LIVE blog below …
Spain boss Luis Enrique is Cristiano Ronaldo’s preference for the managerial position, according to Sky Sports.
As Barcelona coach, the former midfielder faced Ronaldo in La Liga and would be considered by United bosses.
The Manchester United stars have become frustrated with the inability of Solskjaer and his backroom team to improve their game.
An ESPN report describes the disillusionment felt in the team with the training methods put in place, with the manager apparently rejecting the opportunity to bring in new staff.
However, Michael Carrick will take over the first team on an interim basis with backroom staff going nowhere …
Manchester United players openly challenged Solskjaer on his tactics following the 4-2 loss to Leicester, according to the Telegraph.
A “frank exchange of views” indicated a loss of confidence, it is said, with Eric Bailly apparently angry with Harry Maguire who was chosen for defeat after being injured previously.
The continued absence of Donny van de Beek, Jesse Lingard and Nemanja Matic has also been called off by the players.
Michael Owen fears Zinedine Zidane may not be the right fit for Manchester United, due to his lack of fluency in English.
The ex-striker wrote: “This must be the worst possible time for United to look for a new manager. At the start of the season with hardly any top managers available.
“The only obvious available is Zidane, but the language barrier is surely a huge problem. An interim manager seems likely – again.
How did Solskjaer compare to his predecessors?
The Norwegian leaves with a win rate of just 54.2%, the second-best of four managers United have had since Alex Ferguson left.
Jose Mourinho won 58% of his matches while David Moyes finished with a ratio of 52.9% and Louis van Gaal won 52.4% of his matches.
However, Solskjaer started with 14 quick wins in 19 games – while he was an interim manager.
Update of backroom staff
According to Italian journalist Fabrizio Romano, assistant coaches Mike Phelan and Kieran McKenna will remain at the club for the time being.
They are expected to be part of Michael Carrick’s squad for Tuesday’s game with Villarreal while the club seek an interim boss.
Gary Neville has his say on Ole Gunnar Solskjaer, being very true to his guns on the professional situation of his former teammate.
Well, they’re looking for an interim …
It’s worth remembering that there are still mountains of respect for Ole Gunnar Solskjaer at Old Trafford, despite his exit. One of his exploits seems to have been to save his legacy despite the poor results.
James Robson’s report