Неманья Видич родился в небольшом сербском городе Ужице, где выступал за местную футбольную команду. В 15 лет он перешел в клуб «Цверена Звезда», в которой в последствии стал капитаном команды.

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

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

Судя по всему, на решение сэра Алекса Фергюсона приобрести этого игрока для «Манчестер Юнайтед» повлияла успешная игра Видича за сборную Сербии и Черногории в отборочном цикле к ЧМ-2006.  Оборона сборной при активном участии Видича в десяти матчах пропустила всего один мяч и финишировала в своей группе на первом месте, опередив испанцев, что дало ей право впервые выступить на первенстве планеты.

«Московский Спартак» согласился продать Видича в «Манчестер Юнайтед» за 7.2 миллиона фунтов и 5 января 2006 года сербский защитник стал игроком «Красных Дьяволов» заключив с клубом контракт на 4,5 года. Поскольку сезон в России закончился в ноябре, то Фергюсон дал время Видичу набрать форму и адаптироваться в команде.

Неманья дебютировал в составе «Юнайтед» выйдя на замену в домашнем матче против «Блэкберна» в полуфинале Кубка Лиги. В сезоне 2005-06 он провел в составе «Юнайтед» 15 матчей (из них 11 в стартовом составе) и стал обладателем Кубка Лиги. Временами на его игре сказывалось волнение, и он допускал ошибки, но болельщики видят, что у этого  сербского игрока очень большой потенциал. В недавнем интервью сам игрок признался, что он  уже достаточно хорошо адаптировался к английскому футболу и пообещал фанатам, что в следующем сезоне они увидят настоящего Неманью Видича.