Flere klubber var interessert i å signere Vidić, blant andre . Men Vidić signerte for Manchester United etter at det engelske laget hadde betalt £7 millioner i januar 2006. Serberen hadde da sagt at han ville forlate Spartak. Vidić fikk sin debut for Manchester United som innbytter for lagkamerat Ruud van Nistelrooy i sluttminuttene av Manchester Uniteds 2–1-seier mot i ligacupens semifinale i 2006. Etter en skade på Wes Brown formet Vidić en god midtstopperduo sammen med Rio Ferdinand. Vidić scoret mål nr 1000 Old Trafford i Premier League i oktober 2010 mot .