Perdedaj speelde in de jeugd voor TSV Lichtenberg en 1. FC Wilmersdorf, voordat hij vanaf 2002 in de jeugd van Hertha BSC ging spelen. In de zomer van 2009 trainde de middenvelder mee met het eerste elftal van coach Lucien Favre, maar tot speelminuten kwam het pas op 14 augustus 2010, toen er in de DFB-Pokal met 2-0 van SC Pfullendorf werd gewonnen. Door een blessure van Fabian Lustenberger mocht hij toen in actie komen.[1] Zes dagen later speelde hij de eerste maal mee in de competitie. In november 2010 verlengde Perdedaj zijn contract tot medio 2014. Vanaf dat moment speelde hij steeds vaker mee met het eerste elftal, zo ook onder coach Otto Rehhagel, die hem Paradise noemde.[2] Het seizoen 2012/13 speelde de middenvelder op huurbasis bij Lyngby BK in Denemarken.[3]
Na zijn terugkeer was hij nog een tijdje op proef bij FC St. Pauli, maar zij besloten hem niet aan te trekken.[4][5] In 2014 verkaste hij naar Energie Cottbus.[6] Na anderhalf seizoen besloot de Kosovaarse Duitser Energie Cottbus te verlaten.[7] Na zijn vertrek bij die club tekende Perdedaj voor twee seizoenen bij FSV Frankfurt.[8] Van die twee seizoenen maakte hij er maar één vol, want in 2016 zette hij zijn handtekening onder een driejarige verbintenis bij 1860 München.[9] Na een jaar liet Perdedaj 1860 weer achter zich.[10] Hij zat een halfjaar zonder club, alvorens hij in januari 2018 speler werd van 1. FC Saarbrücken.[11] Na een jaar verlengde hij zijn aflopende verbintenis met twee seizoenen tot medio 2021.[12]Würzburger Kickers nam hem in juli 2021 over.[13] Een jaar later verkaste hij naar FC 08 Homburg.[14]
In januari 2014 besloot de FIFA dat de Kosovaarse nationale elftallen en clubs internationale oefenwedstrijden mogen spelen tegen alle landen die zijn aangesloten bij de FIFA. Perdedaj debuteerde voor Kosovo op 21 mei 2014 tegen Turkije (1–6 nederlaag).
.jpg)
Kosovo
Energie Cottbus
Faeröer – Kosovo 
Finland – Kosovo 
Oekraïne – Kosovo 
