Trung vệ người Serbia được nhiều người coi là một trong những hậu vệ xuất sắc nhất từng chơi ở sân Old Trafford và không bao giờ né tránh một pha tắc bóng dữ dội. Nổi tiếng với việc sẵn sàng đưa đầu chắn bóng, Vidic nhận được sự nể trọng từ đồng đội cũng như các cầu thủ đối phương.
Tuy nhiên, rõ ràng anh cũng đe dọa một số đồng nghiệp của mình. Foster đã trải qua 5 mùa giải ở Man United, mặc dù trong thời gian đó anh chỉ ra sân 12 lần cho đội 1. Vào thời điểm đó, anh ở chung phòng thay đồ với một số tài năng xuất sắc nhất thế giới, trong đó có Vidic.
Khi hồi tưởng lại quãng thời gian đó, Foster đã nói về con người của Vidic bên ngoài sân cỏ: "Chỉ nói về Nemanja, ngoài sân cỏ, anh ấy khá im lặng phải không, nhưng trên sân, trong tập luyện, anh chàng đó là một kẻ đáng sợ, thành thật mà nói."
"Thật kinh khủng. Nếu chúng tôi chơi với đội 5 người hay 6 người hay gì đó, nếu bạn ở trong đội của anh ấy, tôi đã từng nghĩ 'Làm ơn đừng ở trong đội của Nemanja, làm ơn đừng'."
"Bởi vì nếu chúng tôi không thắng, nếu tôi để thủng lưới 1 bàn mà anh ấy nghĩ lẽ ra tôi nên làm tốt hơn, anh ấy sẽ cho bạn biết lập tức."