Chuyển đến M.U từ Spartak Moscow với giá 7 triệu bảng năm 2006, Vidic sớm chứng minh anh là một trong những bản hợp đồng thành công nhất mà Sir Alex Ferguson có được. Năng nổ, nhiệt tình, không ngại va chạm trong phòng ngự, tích cực tham gia tấn công và ghi những bàn thắng quan trọng cho đội bóng, trung vệ đội trưởng của M.U xứng đáng là lá chắn thép, chốt chặn đáng tin cậy của đồng đội trong suốt 8 năm qua.

Vidic và Rio Ferdinand trong ba mùa giải từ 2006 đến 2009 luôn được coi là cặp trung vệ hàng đầu của giải Ngoại hạng Anh. Kỷ lục 1311 phút giữ sạch lưới (tương đương 14 trận liên tiếp) mà M.U lập được mùa giải 08/09 có bóng dáng không nhỏ của Vidic và Ferdinand khi ấy.

Tuy nhiên, tuổi tác cộng thêm những chấn thương hành hạ khiến cho Vidic không còn duy trì được phong độ đỉnh cao. Những bước chạy đã in hằn dấu ấn tuổi tác, những pha tì đè đã trở nên yếu đuối và không còn hiệu quả. Khi David Moyes đến, vai trò của Vidic trong chiến lược của đội bóng càng trở nên nhạt nhòa hơn.

Quyết định dừng lại sau khi mùa giải này kết thúc đã được Vidic xác nhận trên trang chủ của M.U: “8 năm gắn bó với đội bóng là khoảng thời gian tuyệt vời nhất trong sự nghiệp của tôi. Thật khó có thể tưởng tượng rằng tôi có thể giành tới 15 chiếc cúp cùng CLB. Đêm Moscow huyền diệu sẽ khó có thể phai mờ trong tâm trí tôi. Tuy nhiên, tôi vẫn quyết định nói lời chia tay với đội bóng để tìm những thách thức mới. 

Thật may mắn vì trở thành một phần lịch sử của M.U. Đây sẽ là CLB duy nhất tôi muốn khoác áo tại nước Anh. Đã có một số đội bóng gửi lời đề nghị và tôi sẽ chọn một nơi phù hợp cho tôi và gia đình”.