Ngày 5/1/2006, Nemanja Vidic chính thức ra mắt MU sau khi có được giấy phép lao động tại Anh. Tuyển thủ Serbia khi đó 25 tuổi và chuyển đến đội chủ sân Old Trafford với mức phí vào khoảng 7 triệu bảng.
Sau khi đến với MU, Vidic đã từng bước trở thành trụ cột, cùng Quỷ đỏ chinh phục hàng loạt danh hiệu lớn nhỏ. Đỉnh cao của Vidic tại MU là mùa giải 2007/2008 khi anh cùng Rio Ferdinand tạo thành bộ đôi trung vệ vững chắc trước khung thành thủ môn Van Der Sar trên hành trình tiến đến danh hiệu vô địch Champions League.
Trong hơn 7 mùa giải gắn bó với MU, Nemanja Vidic ra sân tổng cộng 300 trận, ghi được 21 bàn thắng trên mọi đấu trường. Tính riêng Ngoại hạng Anh, Vidic thi đấu 211 trận, trong đó có 195 trận cùng Quỷ đỏ giữ sạch lưới.
Vidic cùng MU có được 15 danh hiệu lớn, nhỏ trong đó có 5 danh hiệu Ngoại hạng Anh, 1 danh hiệu Champions League, 3 danh hiệu Cúp Liên Đoàn, 5 danh hiệu Siêu Cúp Anh và 1 Club World Cup.
Vidic rời MU năm 2014 và có 2 mùa giải gắn bó với Inter Milan (Italia) trước khi chính thức giải nghệ vào đầu năm 2016./.