Vidic gia nhập Man Utd ngày 5/1/2006 từ CLB Spartak Moscow. Vào ngày ra mắt tân binh 24 tuổi người Serbia, nói:
"Tôi rất vui mừng, chúng tôi đã thỏa thuận với Nemanja một cách nhanh chóng. Cậu ấy sẽ tỏa sáng mạnh mẽ ở vị trí trung vệ và đây sẽ là một bổ sung tuyệt vời cho đội hình”.
Sir Alex đã đúng, Vidic đã trở thành một đội trưởng tài năng, một chiến binh ở trung tâm hàng phòng ngự. Năm 2014, Nemanja Vidic rời Man Utd với 300 lần ra sân và cùng Man Utd nâng cao chiếc cúp Champions League năm 2008.