Charalambidis began his career in the 1998–99 season with Cypriot club APOEL where he became a regular, appearing 121 times, and helped lead them to two championship titles in 2002 and 2004.

During the 2005/06 season he gathered 8 assists, third highest in the Super League,[1] however, in the summer of 2007 the club chose not to renew his contract.

In the summer of 2007, Charalambidis spent time on trial at English Championship side Cardiff City but eventually signed with German club FC Carl Zeiss Jena, playing in the 2.

The following season, he appeared in nine 2011–12 UEFA Champions League matches for APOEL and provided three assists to his teammates, in the club's surprising run to the quarter-finals of the competition.

[7][8] Charalambidis made his only group stage appearance in APOEL's 2014–15 UEFA Champions League campaign on 17 September 2014, coming on as a 79th-minute substitute in his team's 1–0 defeat against FC Barcelona at Camp Nou.

[11] On 1 June 2016, Charalambidis joined fellow Cypriot First Division club AEK Larnaca on a two-year contract.