To 25-letni ofensywny pomocnik, który w rodzimej ekstraklasie rozegrał już 152 spotkania i zdobył 22 bramki. W przeszłości był już bliski przenosin do Polski. W przerwie zimowej sezonu 2013/2014 był sprawdzany w Koronie Kielce i choć mocno przypadł do gustu trenerowi Jose Rojo Martinowi, nie został zawodnikiem złocisto-krwistych, ponieważ nie porozumiał się z klubem w sprawie warunków kontraktu.
[ad=rectangle]
Pod koniec lutego 2014 roku na jego pozyskaniu bardzo zależało ówczesnemu trenerowi Cracovii Wojciechowi Stawowemu, ale Pasy chciały go pozyskać na zasadzie wolnego transferu po tym, jak rozwiąże umowę z FK Laci, ale do tego ostatecznie nie doszło.
Z kolei przed sezonem 2014/2015 był już po badaniach przed podpisaniem kontraktu z Ruchem Chorzów, ale ostatecznie zamiast na Cichą 6 na zasadzi wypożyczenia przeniósł się do Flamurtari Vlore, z którym w minionym sezonie zajął 6. miejsce w albańskiej ekstraklasie.
Vucaj będzie piątym letnim nabytkiem Górali, z którymi wcześniej związali się Wojciech Kaczmarek, Krystian Nowak, Mateusz Możdżeń i Kohei Kato.
U nas był Bekim Balaj na wypożyczeniu w sezonie 13/14