As NationalWorld’s sister title ManchesterWorld has reported, former player Michael Carrick has taken charge of the club on an interim basis.
Meanwhile, bookmakers have already been giving odds on who Solskjaer’s long-term successor will be.
But how have former players, pundits and the wider media reacted to the Norwegian’s sacking?
Here’s what you need to know.
Solskjaer defended by ex-teammates
Former Man Utd teammates lined up to wish Ole Gunnar Solskjaer their best following his sacking.
Gary Neville Tweeted that the Norwegian had “restored some soul back to the club” during his tenure.
The pundit has also lambasted Man Utd’s current hierarchy.
Meanwhile, Patrice Evra also praised Solskjaer.
Fellow former Red Devils forward Michael Owen gave some analysis on what he thought had gone wrong for the manager.
He had tweeted last night that he didn’t see how United could continue with Solskjaer.
In another tweet, Owen said he felt it was the “worst possible time” for Man Utd to be looking for a new boss given the paucity of options out there.
He said one early bookies’ favourite to replace Solskjaer - former Real Madrid boss Zinedine Zidane - might not be an option due to a “language barrier”, adding that he reckons Man Utd will stick with interim manager Michael Carrick until the end of the season.
Michael Owen was not the only player to be critical of Ole Gunnar Solskjaer’s reign.
Rio Ferdinand also said he felt it was the right time for the Norwegian to go.
What have the newspapers said?
News that Ole Gunnar Solskjaer could be in trouble was broken by The Sunday Times last night.
The paper revealed a board meeting was due to take place in the wake of the 4-1 loss to Watford at Vicarage Road.
The Mail on Sunday has reported that United’s key frontman Cristiano Ronaldo would like to see Spain’s national manager and former Barcelona gaffer Luis Enrique appointed as Man Utd boss.
But Ronaldo himself could be the club’s biggest problem according to Guardian writer Jonathan Wilson, who also described the club as “institutionally dysfunctional”.
Wilson’s views were echoed by fellow Guardian columnist Jonathan Liew, who argues that Man Utd have not learnt from their previous mistakes in the post-Ferguson era.
Chief football correspondent at The Daily Telegraph Jason Burt criticised United’s caretaker manager strategy and said interim boss Michael Carrick should not be afraid to step out from Ole Gunnar Solskjaer’s shadow.
Meanwhile, the Mirror’s chief football writer John Cross wrote that the club should no longer accept its drift towards mediocrity, and ought to make a “big, bold and ambitious” appointment to replace the Norwegian manager.
A message from the editor:
Thank you for reading. NationalWorld is a new national news brand, produced by a team of journalists, editors, video producers and designers who live and work across the UK. Find out more about who’s who in the team, and our editorial values. We want to start a community among our readers, so please follow us on Facebook, Twitter and Instagram, and keep the conversation going. You can also sign up to our email newsletters and get a curated selection of our best reads to your inbox every day.