Vajushi made his senior debut for Vllaznia Shkodër in 2009, aged 17. He moved abroad to Bulgarian club Litex Lovech in January 2012, and three years later earned a transfer to Chievo in Italy. He did not make any appearances for the Gialloblu and spent the following seasons with stints in the Serie B, before returning to Albania with Teuta Durrës in 2019. In 2020, Vajushi joined Petrolul Ploiești in Romania.
Vajushi is a product of the academies of his hometown club Vllaznia Shkodër, where he was part for 3 years before becoming professional.[2]
Vajushi made his professional debut for Vllaznia Shkodër in the Europa League against Rapid Vienna on 16 July 2009, coming on as a 77th-minute substitute for Fetim Kasapi in the 5–0 loss.[3] He made his league debut in the opening game on 23 August 2009 against Besa Kavajë, replacing Ansi Nika in the 72nd minute in the 2–0 loss.[4]
In UEFA.com's season review of 2010–11, Vajushi was the 'One To Watch' and described as "one of the hottest prospects in Albania" after a successful campaign in which he made 32 league appearances for Vllaznia Shkodër and earned his first full international cap with Albania.[5]
He went on trial at German Bundesliga side 1. FC Köln before the start of the 2011–12 season but Köln did not follow up their interest in the player as they deemed his €300,000 price tag too expensive. He even scored twice in a 7-0 friendly against Vorgebirgsauswahl and was described by manager Stale Solbakken as being "very fast, even mentally" and that he was convinced in his ability.[6][7][8][9]
On 12 May, Vajushi scored his first goal, netted the fourth for Litex's 5–0 victory over Kaliakra Kavarna.[13] On 2 March 2013, he scored two goals in the 0–2 away win over CSKA Sofia and a few days later he voted by journalists as the player of the Bulgarian A Football Group 16th week.[14] In the 2012–13 season, Vajushi played in all 30 league games for Litex and finished the season with 9 goals.[15] On 10 August 2013, Vajushi scored Litex's 1000th A PFG goal in a 5–1 away win over Pirin Gotse Delchev.[16]
Vajushi finished the first part of the 2013–2014 season with a total of 24 appearances (including 2 in the Bulgarian Cup), 9 goals (were 8 goals scored in the league, positioning in 10th place in the League's rank of Top scorers and 1 goal scored in Bulgarian Cup), also a total of 9 assists, positioning in second place behind Zdravko Lazarov on League's rank of Top assists.[17] Litex were placed as runners-up in the League table and gained entry in the Championship Group, who played with a total of seven teams.[17] Vajushi finished the 2013–2014 season scoring in total 11 goals (including 1 in the Bulgarian Cup) in 33 appearances and Litex ranked 3rd in the league table, gaining entry to play in the UEFA Europa League for the next season.[18]
Italy
On 1 February 2015 Vajushi signed for Italian Serie A team Chievo Verona becoming the second Albanian player to transfer in Italy during the Winter transfers window, after Andi Lila who moved to Parma.[19]
He made his international debut for Albania national football team on 20 June 2011 in a friendly match against Argentina.[27] Vajushi scored his first goal for Albania on 8 June 2014, playing as a starter against San Marino and scoring the second goal in the 32nd minute, also gave an assist for the opening goal scored by Mërgim Mavraj in the 28th minute.[28]