Perendija progressed through the youth ranks of Partizan, before spending time out on loan at Teleoptik (2004–2006), Voždovac (2006), and Vardar (2007).

Perendija spent one more year with Vardar, before switching to crosstown rivals Rabotnički.

In the 2013 winter transfer window, Perendija moved to Russia and signed with Mordovia Saransk.

In early 2017, after spending 10 years abroad, Perendija returned to his homeland and signed for SuperLiga side Radnički Niš until the end of the 2016–17 season.

[3] In July 2017, Perendija returned to Romania and joined Gaz Metan Mediaș for one year.