Profesyonel futbolculuk kariyerine 1990'da, ülkesinin Radnički 1923 takımında başladı. 1991'de Crvena zvezda'ya transfer oldu. 1991-1992 sezonunda Spartak Subotica'da kiralık oynayan Đorđević, 1993'te Yunanistan'ın Paniliakos takımıyla anlaştı. 1996'da Olympiakos'a transfer oldu ve 2009'daki emekliliğine kadar burada forma giyerken, Olympiakos'taki 13 sezonunda 12 lig şampiyonluğu yaşadı. Sırbistan-Karadağ millî takımı (daha önceki adıyla Yugoslavya Federal Cumhuriyeti) ile 37 maça çıkarken 1 gol kaydetti ve ülkesinin 2006 FIFA Dünya Kupası kadrosunda yer aldı.