Der Offensivspieler Avdijaj spielte in seiner Jugendzeit unter anderem beim VfL Osnabrück, ehe er 2011 ins Nachwuchsleistungszentrum des FC Schalke 04 wechselte und in der Saison 2014/2015 ins Profikader der Königsblauen stiess. Weitere Stationen des deutschen Nachwuchsnationalspielers und sechsfachen kosovarischen Nationalspielers waren unter anderem der SK Sturm Graz, Trabzonspor und der Heart of Midlothian FC. Seit Ende August 2021 stand der Rechtsfuss beim TSV Hartberg unter Vertrag, wo er in 23 Pflichtspielen sieben Treffer und zwei Assists erzielte.
Marinko Jurendic, Sportchef beim FCZ, kommentiert den Transfer wie folgt: «Donis hat grosse fussballerische Fähigkeiten. In der Offensive ist er variabel einsetzbar und besitzt darüber hinaus auch Qualitäten im Abschluss.»