Hebaj started his youth career aged 14 with Vllaznia in September 2012 and was placed in under-15 team. With under-15 side Hebaj won the National Regional Championship and was voted as the best player of the tournament.[1] After spending one season with under-15 he advanced in other youth teams of Vllaznia. During the 2016–17 season he played for Vllaznia B in the Kategoria e Dytë, scoring two goals in three matches.[2]
Vllaznia
He made his debut with the Vllaznia first team under the coach Armir Grimaj in the 2015–16 Albanian Cup match against Apolonia on 28 October 2015 in a goalless draw, coming on as a substitute in the 70th minute in place of Santiago Martinez.[3]
Domžale
On 22 June 2017, Hebaj moved for the first time aboard by joining Slovenian team Domžale on a three-year contract.[4] He made his debut on 30 July 2017 against Ankaran in the third game week, coming on as a substitute in the 58th minute in place of Matija Rom.[5] He scored his first goal on 27 August 2017 against Krško in his third match played. In the contest, Hebaj provided the assist for Alen Ožbolt's equalising goal and, minutes later, scored himself for the 2–1 lead. However, Krško managed to win the game with a score of 4–2.[6][7]
Loan to Partizani
On 27 July 2018, Partizani reached an agreement with Domžale for the services of Hebaj on a one-year loan; his salary will be paid by his parent club.[8] He was presented the following day, receiving the squad number 9.[9] He endured a difficult first part of the season, spending the time between bench and the pitch.[10] However, he proved to be decisive in the capital derby against Tirana, as he came from the bench to score a brace, his first league goals, to help the team overturn the result and win 2–1 to maintain the championship lead.[11]
Teuta
On 21 January 2020, Hebaj returned to Kategoria Superiore by inking a six-month contract with Teuta.[12] He made his debut on 2 February in the 2–1 away loss to Tirana,[13] and scored his first goal in the 5–1 away win against Luftëtari on 20 June.[14]
He concluded the second half of 2019–20 season with two goals from 15 league appearances. On 31 August, Hebaj scored a brace in the 2–1 win against Tirana at Elbasan Arena for the 2020 Albanian Supercup, giving Teuta its first silverware of the new season.[15]
However, Hebaj underperformed in the league, recording only one goal in 11 appearances in the first half of the season, which lead the club to terminate his contract by mutual consent.[16]
Shkëndija
In January 2021, following his release by Teuta, Hebaj joined KF Shkëndija in North Macedonia on a two-and-a-half contract.[17]
Return to Teuta
On 4 January 2022, Teuta announced to have resigned Hebaj for an undisclosed fee.[18]
Andijon
In February 2023, Hebaj signed a two-year contract with FK Andijon in Uzbekistan as a free agent.[19]
He received his first call up for the Albania under-20 side by Alban Bushi for the friendly match against Georgia U20 on 14 November 2017.[27] He debuted for under-20 team against Georgia playing the full 90-minutes match, finished in a 3–0 loss.[28]
Hebaj scored his first goals for under-21 side in November 2018 in a double friendly against Malta; he scored and won a penalty kick in the first match at Selman Stërmasi Stadium on 16th which was won 2–0,[33] while three days later scored a brace at Loro Boriçi Stadium in another Albania win.[34]
