* Apariții și goluri pentru echipa de club doar în cadrul campionatului intern la data de 22 iunie 2015 # Selecții și goluri la națională până la data de 11 Oct 2011
Nemanja Vidić s-a născut într-o familie din clasa mijlocie; tatăl său, Dragoljub, era un muncitor într-o fabrică de cupru, recent pensionat, iar mama sa Zora era funcționară la o bancă. Vidić a început să joace fotbal la 7 ani, alături de fratele său mai mare Dušan, la echipa locală Jedinstvo Užice. A progresat rapid, iar la 12 ani a ajuns la Sloboda Užice.
Steaua Roșie
Doi ani și jumătate mai târziu, înainte să împlinească 15 ani, Steaua Roșie Belgrad l-a inclus pe Vidić în sistemul ei de juniori. Nemanja Vidić și-a început cariera de senior la Spartak Subotica, în 2000. A ajuns din nou la Steaua Roșie după un sezon, jucând în SuperLiga sârbă.
Datorită calităților sale de lider, Vidić a primit în scurt timp banderola de căpitan. De-a lungul celor trei ani în care a fost căpitan, el a marcat 12 goluri în 67 de meciuri, și în ultimul sezon petrecut la club a câștigat „dubla” cupă-campionat. În iulie2004 a fost transferat la echipa de primă ligă rusă Spartak Moscova, pentru 6 milioane de euro.
Manchester United
Vidić a cerut să plece de la Spartak și a semnat cu Manchester United pentru 7.2 milioane de lire sterline, pe 5 ianuarie2006. A primit tricoul cu numărul 15, rămas liber după plecarea mijlocașului brazilian Kléberson. Vidić a debutat la Manchester United ca înlocuitorul lui Ruud van Nistelrooy, în ultimele minute ale semifinalei de Carling Cup cu Blackburn Rovers, pe 25 ianuarie2006.
În timpul sezonului 2006-2007, în urma accidentării fundașului Wes Brown, Vidić a format un cuplu solid în centrul defensivei alături de Rio Ferdinand. Vidić a marcat primul său gol pentru Manchester United împotriva lui Wigan Athletic, într-un meci terminat 3-1 pentru Manchester. Al doilea său gol a fost împotriva lui Portsmouth FC, pe 4 noiembrie, într-un meci încheiat cu 3-0 în favoarea lui Manchester. A fost primul său gol pe stadionul Old Trafford. În prima parte a sezonului 2006-2007, Vidić a fost un jucător-cheie în ascensiunea lui Manchester United pe primul loc din Premier League. A marcat primul său gol în Champions League într-un meci împotriva Benficăi, câștigat până la urmă de Manchester cu 3-1.
Vidić și-a fracturat clavicula în timpul unui meci disputat de Manchester United în compania lui Blackburn Rovers, pe 31 martie2007 și nu a fost disponibil timp de o lună. Vidić a fost introdus pe teren în meciul cu AC Milan de pe 2 mai2007. Manchester a pierdut acel meci cu 3-0 și a fost eliminată din Europa. Cu toate acestea, Vidić a avut o prestație bună 64 de ore mai târziu, când Manchester s-a confruntat cu rivala City, în deplasare. United a câștigat atunci cu 1-0, asigurându-și titlul cu o zi mai târziu, când Chelsea a obținut doar un meci nul în meciul cu Arsenal.
Vidić este considerat acum unul dintre cei mai buni fundași din Premier League și din Europa. Este apreciat pentru forța sa, abilitatea aeriană, precum și pentru spiritul său de sacrificiu. A devenit în scurt timp unul dintre idolii tribunelor de pe Old Trafford.
A fost ales în echipa sezonului 2006-2007, alături de șapte dintre colegii săi de la Manchester United.