Balaj maakte in 2019 de overstap van KF Besa naar de Zwitserse eersteklasser FC Aarau.[1] Daar speelde hij drie seizoenen. In september 2022 ondertekende hij een tweejarig contract met optie op een derde jaar bij de Belgische tweedeklasser KMSK Deinze.[2][3] Op 8 november 2022 opende hij zijn doelpuntenrekening voor Deinze in de bekerwedstrijd tegen KAS Eupen.[4] Op 21 december 2022 scoorde hij ook tegen Zulte Waregem in de Beker van België. Deinze leek dankzij de goal van Balaj op weg om de tweevoudige bekerwinnaar uit te schakelen en zo voor het eerst in zijn clubgeschiedenis de kwartfinale van de Beker van België te gaan halen, maar twee late doelpunten van Alioune Ndour prikten alsnog de Deinse bekerdroom door.[5]
Balaj maakte op 31 mei 2021 zijn interlanddebuut voor Kosovo: in een vriendschappelijke interland tegen Guinee (1-2-verlies) liet bondscoach Bernard Challandes hem tijdens de rust invallen.[6]