[1] A former Albanian international, he has previously played for Ethnikos Asteras in Greece, Rijeka and Kamen Ingrad in Croatia, Metalurh Zaporizhzhia and Kryvbas in Ukraine as well as Teuta Durrës, Partizani Tirana and Besa Kavajë in Albania.

The following season was similar for Shkëmbi as he was an important player in the club's midfield as they finished just 2 points above the relegation zone as he played 24 league games and scored twice.

He joined Teuta Durrës ahead of the 2000–01 season, and his first game for the club was the 2000 Albanian Supercup against KF Tirana, playing the full 90 minutes in the 1–0 loss.

[3] He made his European debut with Teuta Durrës on 10 August 2001 in a UEFA Cup second qualifying round game against Rapid Vienna, starting in the 2–0 loss as he was substituted in the 82nd minute for Erion Matraku.

He left the club after the end of the season, he and Alban Dragusha were excluded by the coach Shpëtim Duro ahead of the European clash against Olympiacos.

[11] On 18 May, Shkëmbi officially retired from professional football at the age of 36, ending his nineteen-year career by lifting the club's six consecutive league title.