Les Red Devils ont licencié le Norvégien dimanche matin, après la défaite 4-1 de samedi en Premier League à Watford.
Michael Carrick a été nommé entraîneur intérimaire, tandis que la recherche du prochain manager permanent commence.
Le club a communiqué cette décision par le biais d'une note, exprimant son regret de devoir se séparer de la légende du club.
"Manchester United annonce qu'Ole Gunnar Solskjaer a quitté son poste de manager", commence le communiqué.
"Ole sera toujours une légende à Manchester United et c'est avec regret que nous avons pris cette décision difficile.
" Si les dernières semaines ont été décevantes, elles ne doivent pas occulter tout le travail qu'il a accompli au cours des trois dernières années pour reconstruire les bases d'un succès à long terme.
"Ole part avec nos plus sincères remerciements pour ses efforts inlassables en tant que manager et nos meilleurs vœux pour l'avenir. Sa place dans l'histoire du club sera toujours assurée, non seulement pour son histoire en tant que joueur, mais aussi en tant que grand homme et manager qui nous a fait vivre de grands moments. Il sera toujours le bienvenu à Old Trafford comme membre de la famille de Manchester United".