[1] Kuli began his career with the Tropikal Durrës youth team, where he played for two years before joining his hometown club Besa Kavajë in 1998.
He was then transferred to Samsunspor in 2000 and again joined the club's under-21 side where he became an important player, scoring 11 goals in 22 games to once again finish as a runner-up in the A2 Ligi.
He made his professional debut as a 19-year-old with Samsunspor on 12 December 2001 in a Turkish Cup game against Trabzonspor, where he came on as an 80th-minute substitute for Alfred Phiri in the 3–0 away loss.
[2] He returned to Albania in January 2002 where he loaned out to Albanian Superliga side Partizani Tirana for the remainder of the 2001–2002 campaign in order to gain first team experience.
[10] During the summer of 2015, Kuli was repurchased from Bylis Ballsh of Albanian Superliga, signing a one-year deal and taking the vacant number 18 for 2015–16 season.