Born in Shkodër, Sykaj is a product of the Vllaznia Shkodër academy, where he took his first steps into football by joining his hometown club in 1997 at the age of 8. He progressed through the youth ranks at the club and eventually played for the under-17s before joining the under-19s, where he became a key player and impressed the coaches enough to earn him a call up to the senior team in 2007 to train with the first team players whilst still playing for the under-19s side.
Sykaj was loaned out to Albanian First Division side Tërbuni Pukë at the beginning of the 2008–09 season in order to gain first team experience. Upon his arrival at Tërbuni he immediately became an important first team player as a centre back. His loan deal at the club expired prematurely in March 2009 following Tërbuni Pukë's disqualification from the First Division, thus leading to Sykaj's return to his parent club Vllaznia.
Vllaznia
Following his return to Vllaznia, Sykaj became a first team player and he featured in 16 games during the 2009–10 season, 11 of which were substitute appearances. He also featured in Vllaznia's Albanian Cup run, which saw his side finish as runners-up, after being defeated by Besa Kavajë in the final. Sykaj played in the first leg of the quarter finals as well as the second leg of the semi finals, but did not feature in the final. The following season, he established himself further as a first team player, featuring in 22 league games, 20 of which were as a starting player, as he helped his side reach 3rd and earn a Europa League qualifying place.
Besëlidhja Lezhë
In the summertransfer window Sykaj, together with Arsen Hajdari left Albanian Superliga side Vllaznia to join the Albanian First Division team Besëlidhja which its primary priority was to reach promotion to highest division. He played the full-time at the first match of the 2015–16 season against newly promoted team Korabi Peshkopi winning the match 1–0.
On 16 January 2017, Sykaj returned to top flight by completing a transfer to Teuta Durrës for an undisclosed fee. He made his competitive debut on 5 February as a substitute in the matchday 20 against Kukësi and finished the second part of 2016–17 season with 12 matches, including 11 in league, collecting 786 minutes. On 21 January 2018, Sukaj left the club by terminating the contract by mutual consent after having find difficulties to play regularly in the first part of 2017–18 season.
Drenica
On 28 January 2018, Sykaj moved for the first time aboard and joined the Football Superleague of Kosovo club Drenica.
