He received second place, after winner Bekim Balaj, of an individual prestigious prize given from the sports association "Sporti na bashkon" to the best football talents of the Superliga's 2011–12 season.
[2] Vucaj began his career at his local club Vllaznia Shkodër as a youth, where he was eventually promoted to the senior team by the coach Mirel Josa during the 2007–08 season.
He went on trial at their summer training camp in Austria, and coach Stanislav Levý was impressed after seeing him in two consecutive friendlies against Torpedo Kutaisi and Vaslui.
[10] On 13 August 2014, Vucaj joined fellow Albanian Superliga side Flamurtari Vlorë by signing a two-year contract, taking the squad number 25 in the process.
[11] He made his league debut with the club later ten days later in the opening match against Teuta Durrës, where Flamurtari emerged victorious by winning 2–1.
He left the team in August 2015 after claiming that he was not paid by the club during his time there, sending the issue to the "Conflict Settlement Chamber" of AFA, becoming a free agent in the process.
[13] On 12 August 2015, after becoming a free agent following the trail win over Flamurtari Vlorë,[14] Vuçaj signed with the most successful team of Albania, Tirana, for an undisclosed fee.
[17] On 10 January 2017, Vucaj completed a transfer to Laçi as a free agent, signing a contract until the end of the season, returning in Laç after three years.
[20] Laç escaped the relegation only on the final matchday by winning 2–1 at home versus Teuta Durrës, a match which Vucaj missed due to injury.
[27] He played his first Europa League match in three years four days later in the first leg of first qualifying round versus Latvia's Ventspils which ended in a 5–0 crushing defeat.