Sau khi nhận chức huấn luyện viên trưởng vào năm 2018, Ole đã đạt được một số tiến bộ đáng kể với Man United nhưng ông không giành được danh hiệu nào. Khi có thêm nhiều cầu thủ chất lượng cao xuất hiện, nhiều vấn đề lại xuất hiện ở Man United.
Sau trận thua 1-4 trước Watford, Solskjaer đã đến gần người hâm mộ để gửi lời xin lỗi về kết quả và biết rằng số phận của mình có lẽ đã được định đoạt. Ban giám đốc đã triệu tập một cuộc họp khẩn cấp để thống nhất các thỏa thuận về việc để Solskjaer rời câu lạc bộ. Sau 5 giờ đàm phán, họ đã đưa ra quyết định miễn nhiệm Ole. Fabrizio Romano là người đầu tiên đưa tin.
Khác với 3 HLV đi trước, những người nỗ lực thay thế Sir Alex Ferguson nhưng thất bại, Ole còn là một huyền thoại của Quỷ đỏ. Dù nhận nhiều chỉ trích trong thời gian làm việc, HLV người Na Uy vẫn được quý trọng khi rời đi, người hâm mộ thậm chí đứng đợi để ôm chào tạm biệt ông.
Cây viết Samuel Luckhurst nhận xét: "Solskjaer đã xúc động khi kết thúc cuộc phỏng vấn. Vị thế huyền thoại của anh ấy không bao giờ gặp nguy hiểm. Những khoảng thời gian tốt đẹp của anh ấy ở đây vẫn vượt lên những khoảng thời gian tồi tệ."
Cuộc phỏng vấn cuối cùng của Ole với Man United: