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

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

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

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

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

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

В сезоне 2006-07 Видич доказал это, сформировав с Рио Фердинандом прекрасную пару центральных защитников. Скоро стало очевидно, что мощь и класс Неманьи отлично сочетаются с более утонченным мастерством Фердинанда. Эта пара защитников немало поспособствовала тому, что клуб пропустил в чемпионате лишь 27 голов (всего на 3 больше, чем у «Челси») и стал вторым по этому показателю.

Серб внес свой вклад и в атакующие действия команды, забив свой первый гол в составе «Юнайтед» в матче с «Уиганом», а также поразив ворота «Порсмута», «Бенфики» и «Тоттенхэма». Все четыре гола Неманья забил головой, что лишний раз доказывает, что его хорошая игра на «втором этаже» очень подходит для выступлений в английском чемпионате.

Единственным разочарованием  для Видича стал перелом ключицы в матче с «Блэкберном» 31 марта, который оставил его вне игры почти на месяц. Кризис в обороне заставил его досрочно вернуться на поле к матчу с «Миланом» в Лиге Чемпионов к чему Неманья оказался не полностью готов. Но в целом, первый полноценный сезон в составе «Юнайтед» прошел весьма успешно и клуб может с оптимизмом надеется, что пара Видич – Фердинанд станет, не менее успешной в клубной истории чем легендарные Паллистер и Брюс.

В сезоне 2007-08 Видич продолжал демонстрировать впечатляющую игру и "редс" пропустили в чемпионате Англии всего 22 мяча, установив новый клубный рекорд. Серб забил гол в ворота "Эвертона" принеся команде победу с минимальным счетом 1-0 и  сыграл за команду 45 матчей в сезоне, на 7 игр больше чем в прошлом году.

Многие называли его лучшим игроком финального матча Лиги Чемпионов с "Челси", и без всяких сомнений, его прекрасные действия в сердце обороны "Юнайтед" помогли клубу завоевать "дубль". По итогам сезона Видич вместе со своим партнером по обороне Рио Фердинандом был включен в PFA Team of the Year.