Vidic chegou ao United em janeiro de 2006 oriundo do Spartak Moscou e formou ótima dupla de zaga com Rio Ferdinand.
Com o United, conquistou cinco título da Premier League e a Liga dos Campeões de 2008.
Em 2014, foi contratado pela Inter de Milão. Em sua primeira temporada, disputou 28 jogo e marcou um gol, mas uma hérnia e várias lesões nas costas impediram o sérvio de dar continuidade à carreira.