2003 yılında İsviçre takımı BSC Young Boys forması giyerek kariyerine 11 yaşında adım atan genç oyuncu daha sonra sırayla FC Schaffhausen, FC Lugano, Leeds United takımlarında oynadı.
30 yaşındaki Alioski daha önce Schaffhausen, Lugano ve Leeds formaları giyerken 56 kez, Makedon Milli Takımı'nda ise 12 gol attı.