Неманья Видич родился 21 октября 1981 г.

С 15-и лет играл в клубе «Црвена Звезда», в которой впоследствии стал капитаном команды. В 2002 году Видич проводит свой самый успешный сезон в команде из Белграда. В составе «Црвены Звезды» он завоевывает серебряные медали национального чемпионата и выигрывает Кубок Сербии.

В июле 2004 года московский «Спартак» выигрывает трансферную борьбу за талантливого серба, который через полтора года в составе «красно-белых» становится серебряным призёром чемпионата России.
В декабре 2005 года «Спартак» заключает соглашение с «Манчестер Юнайтед» о переходе Видича в стан манкунианцев, и Неманья подписывает контракт с «Юнайтед» сроком на четыре с половиной года.