Ngày 29/7/1996, MU công bố bản hợp đồng với tiền đạo Ole Gunnar Solskjaer từ Molde. Ole Gunnar Solskjaer đã thể hiện phong độ tốt tại đội bóng Na Uy khi ghi 31 bàn sau 38 trận. Dù vậy ở thời điểm đó, MU có những cầu thủ chất lượng trên hàng công như Andy Cole hay Eric Cantona nên Solskjaer chỉ đóng vai trò dự bị.
Tuy chỉ có vị trí dự phòng nhưng Solskjaer vẫn thể hiện tốt mỗi khi được trao cơ hội. Chân sút người Na Uy có 18 bàn thắng ngay trong mùa giải đầu tiên ở Ngoại hạng Anh giúp MU vô địch.
Sau đó, khi Dwight Yorke có mặt, Solskjaer tiếp tục chỉ đóng vai người dự bị nhưng chân sút sinh năm 1973 vẫn thể hiện bản lĩnh và được gọi với biệt danh "sát thủ có gương mặt trẻ thơ". Đỉnh cao của Solskjaer chính là pha lập công trong trận chung kết Champions League kinh điển năm 1999 giúp MU hạ Bayern Munich 2-1.
Solskjaer gắn bó với MU trên tư cách cầu thủ trong tổng cộng 11 năm trước khi giải nghệ năm 2007. Ông ghi được tất cả 126 bàn thắng sau 366 lần ra sân cho Quỷ đỏ.
Năm 2018, Solskjaer được bổ nhiệm làm HLV tạm quyền của MU thay thế Jose Mourinho. Đến tháng 3/2019, Solskjaer được ký hợp đồng chính thức để làm HLV trưởng MU cho đến nay./.