Đorđević made his senior debut with Jedinstvo Paraćin, before joining Obilić in the 1999–2000 campaign. He played four seasons there and was one of the key players in the Knights line up, making a total of 97 league appearances. In the summer of 2003, Đorđević was transferred to Partizan, becoming very important and standard defensive player of the team immediately upon arrival. He played in the 2003–04 UEFA Champions League under coach Lothar Matthäus and the 2004–05 UEFA Cup under coach Vladimir Vermezović, and also made 85 appearances in the national championship.
In February 2007, Đorđević signed for Japanese club JEF United, penning a two-year contract. He made 13 league appearances and scored three goals in the 2007 season.
After just one year abroad, Đorđević returned to Partizan and signed a two-and-a-half-year contract with his former club, on 29 January 2008. He played great after his return, especially in the first six months, when his goals directly decide the winner in a few games, and so was one of the most deserving for Partizan's title in the 2007–08 season, the club's first after three years. In the summer of 2008, after the departure of Stevan Jovetić to Fiorentina, Đorđević became the team's captain.
On 8 April 2010, Đorđević signed a two-year contract for Russian club Krylia Sovetov. Only two days later, on 10 April 2010, he scored on his debut in a league match against Saturn, which his team won 2–1. On 22 February 2012, his contract was terminated by mutual consent.
On 27 February 2012, Đorđević signed a four-year contract for Swedish club Kalmar FF.