Vidić je karijeru počeo u Crvenoj zvezdi, potom je igrao za moskovski Spartak, a 2006. stigao je u Manchester United, gdje je proveo osam godina te je osvojio Ligu prvaka i pet naslova u Premier ligi. Na kraju ove sezone ističe mu ugovor sa Unitedom, te dolazi u Inter kao slobodan igrač. U Interu bi trebao imati godišnju plaću oko tri milijuna eura.
Za reprezentaciju Srbije skupio je 56 nastupa i postigao je dva gola.