Rođen 28. oktobra 1974. u Vranju.
Prve fudbalske korake napravio u omladincima vranjanskog Jumka, tada člana treće međurepubličke lige stare Jugoslavije. Pokojni trener Miša Popović, videvši o kakvom se talentu radi, prebacio ga je u prvi tim gde je sa 16 godina debitovao. Nakon fuzije FK Jumko i FK Dinamo u FK Vranje, kratko vreme je bio u novom klubu , da bi na prvoligašku scenu kročio 1992. u dresu beogradske Crvene Zvezde. Šest meseci proveo na pozajmici u beogradskom Radnički JP (1993), a zatim postao standardan prvotimac “crveno-belih”. U sezoni 1994-95, iako odbrambeni fudbaler, sa 9 prvenstvenih golova jedan od najzaslužnijih za osvajanje “duple krune” – prvenstvo i kup Jugoslavije.
U januaru 1996. odlazi u engleski klub Šefild Venzdi, u paketu sa napadačem Darkom Kovačevićem. U sezoni 1998-99 je bez obeštećenja napustio “Šefildske Sove” i potpisao za italijansku Peruđu, ali se ubrzo vratio u Srbiju, u OFK Beograd.
Karijera mu je ponovo krenula uzlaznom putanjom nakon prelaska u holandski Vitese, treći klub u sezoni 1999-2000. U tom klubu je proveo četiri sezone i jedno vreme bio i kapiten ekipe.
Na početku sezone 2003-04, vratio se u Englesku, u redove novog premijerligaša Portsmuta. Transfer je iznosio £1,85 milona funti. Odmah je prigrabio dres prvotimca i tokom godina pružao sjajne partije u dresu Portsmuta, pa je u sezoni 2004-05 u izboru navijača izabran za fudbalera godine, a već sledeće sezone je oko ruke vezao i kapitensku traku.
U septembru 2006. izjavio je da će podneti prijavu za dobijanje britanskog državljanstva i pasoša, a kada bude postao građanin te zemlje, da će baciti srpsku putnu ispravu.
– “Kroz dve godine podneću prijavu za dobijanje britanskih papira. Kada budem dobio britanski pasoš, baciću stari, jer se uopšte ne osećam kao Srbin. Došao sam u Englesku pre deset godina i nisam znao jezik. Međutim, brzo sam ga naučio, prihvatio vaš mentalitet, navike, a posebno mi se sviđa to što ovde vlada red. U mojoj zemlji su stalno neka previranja i mislim da je bolje i za moju porodicu i za mene da ostanemo u Engleskoj”, rekao je u intervjuu za “Indipendent”.
Bivši reprezentativac Jugoslavije naveo je da su on i njegova supruga Marija oduševljeni Engleskom, a to su pokazali i tako što su ćerki dali ime Dženi.
– “Želim da upoznam Englesku i zato sa porodicom često odlazim na izlete na selo. Moja ćerka je prava engleska devojčica”, izjavio je Stefanović.
U avgustu 2007. je potpisao za londonski Fulam. Pošto je proveo manje od godinu dana na Krejven Kotidžu, u julu 2008. se preselio u Norič Siti, sa kojim je potpisao dvogodišnji ugovor. Nakon dobrog starta u redovima “kanarinaca” iz Noriča, doživeo je težu povredu, i usled pokidanih ligamenata kolena nije nastupao za Norič Siti do kraja sezone 2008-09, da bi u avgustu 2009. raskinuo ugovor sa Noričom.
U oktobru 2010., u svojoj 36. godini, prešao je u redove engleskog šestoligaša Havanta i Voterluvila, iako se nekoliko meseci ranije zvanično oprostio od fudbalske karijere, a tokom svog boravka u Havantu i Voterluvilu obavljao je i funkciju pomoćnika menadžera, kako bi stekao potrebno iskustvo u trenerskom poslu, kojim planira da se bavi u Velikoj Britaniji.
Za reprezentaciju Jugoslavije i kasnije Srbije i Crne Gore odigrao 23 utakmica. Debitovao je 31. januara 1995. protiv Hong Konga (3:1), a poslednji put je za “plave” nastupio 10. septembra 2003. protiv Italije (1:1) u Beogradu.
Prvenstvene utakmice u klubovima u kojima je nastupao:
Season | Club | Country | Level | GP | GS |
2010-11 | Havant & Waterlooville | ENG | 6 | 0 | 0 |
2009-10 | Norwich City | ENG | 2 | 0 | 0 |
2008-09 | Norwich City | ENG | 2 | 12 | 0 |
2007-08 | Fulham | ENG | 1 | 13 | 0 |
2007-08 | Portsmouth | ENG | 1 | 0 | 0 |
2006-07 | Portsmouth | ENG | 1 | 20 | 0 |
2005-06 | Portsmouth | ENG | 1 | 28 | 0 |
2004-05 | Portsmouth | ENG | 1 | 32 | 0 |
2003-04 | Portsmouth | ENG | 1 | 32 | 3 |
2002-03 | Vitesse | NED | 1 | 28 | 0 |
2001-02 | Vitesse | NED | 1 | 25 | 3 |
2000-01 | Vitesse | NED | 1 | 27 | 1 |
1999-00 | Vitesse | NED | 1 | 14 | 0 |
1999-00 | Perugia | ITA | 1 | 0 | 0 |
1999-00 | OFK Beograd | YUG | 1 | 0 | 0 |
1998-99 | Sheffield Wednesday | ENG | 1 | 11 | 0 |
1997-98 | Sheffield Wednesday | ENG | 1 | 20 | 2 |
1996-97 | Sheffield Wednesday | ENG | 1 | 29 | 2 |
1995-96 | Sheffield Wednesday | ENG | 1 | 6 | 0 |
1995-96 | Crvena Zvezda Beograd | YUG | 1 | 15 | 1 |
1994-95 | Crvena Zvezda Beograd | YUG | 1 | 30 | 9 |
1993-94 | Crvena Zvezda Beograd | YUG | 1 | 14 | 0 |
1992-93 | FK Radnički Novi Beograd (loan) | YUG | 1 | 5 | 0 |
1992-93 | Crvena Zvezda Beograd | YUG | 1 | 1 | 0 |
Career Totals: | 331 | 20 |
Utakmice reprezentacije Jugoslavije / Srbije i Crne Gore u kojima je nastupao:
KaK | 31.01.1995 | Hong Kong | – | Jugoslavija | 1-3 | (1-2) |
PU | 31.03.1995 | Jugoslavija | – | Urugvaj | 1-0 | (0-0) |
PU | 20.09.1995 | Grčka | – | Jugoslavija | 0-2 | (0-0) |
PU | 12.11.1995 | El Salvador | – | Jugoslavija | 1-4 | (1-3) |
PU | 16.11.1995 | Meksiko | – | Jugoslavija | 1-4 | (1-3) |
PU | 27.03.1996 | Jugoslavija | – | Rumunija | 1-0 | (0-0) |
KiK | 26.05.1996 | Japan | – | Jugoslavija | 1-0 | (0-0) |
KaK | 07.02.1997 | Jugoslavija | – | Rusija | 5-6 | (1-1) pen |
KaK | 10.02.1997 | Hong Kong Liga XI | – | Jugoslavija | 1-3 | (0-3) |
PU | 25.02.1998 | Argentina | – | Jugoslavija | 3-1 | (1-0) |
PU | 15.11.2000 | Rumunija | – | Jugoslavija | 2-1 | (1-0) |
KSP | 24.03.2001 | Jugoslavija | – | Švajcarska | 1-1 | (0-0) |
KSP | 28.03.2001 | Slovenija | – | Jugoslavija | 1-1 | (0-1) |
KSP | 25.04.2001 | Jugoslavija | – | Rusija | 0-1 | (0-1) |
PU | 13.02.2002 | Jugoslavija | – | Meksiko | 2-1 | (2-0) |
PU | 17.04.2002 | Jugoslavija | – | Litvanija | 4-1 | (2-1) |
PU | 08.05.2002 | Ekvador | – | Jugoslavija | 1-0 | (0-0) |
PU | 21.08.2002 | Bosna i Hercegovina | – | Jugoslavija | 0-2 | (0-2) |
PU | 20.11.2002 | Francuska | – | Jugoslavija | 3-0 | (1-0) |
PU | 30.04.2003 | Nemačka SR | – | Srbija i Crna Gora | 1-0 | (0-0) |
PU | 03.06.2003 | Engleska | – | Srbija i Crna Gora | 2-1 | (1-1) |
KEP | 20.08.2003 | Srbija i Crna Gora | – | Vels | 1-0 | (0-0) |
KEP | 10.09.2003 | Srbija i Crna Gora | – | Italija | 1-1 | (0-1) |