Charalambidis begon bij APOEL FC waar hij van 1997 tot 2004 speelde. Hierna werd hij door het GrieksePanathinaikos gecontracteerd. Zijn verblijf daar was geen onverdeeld succes en na een verhuur aan PAOK Saloniki in 2006 speelde hij in het seizoen 2007/08 in Duitsland voor FC Carl Zeiss Jena. Charalambidis keerde terug bij APOEL waar hij aanvoerder werd. Sinds 2003 komt hij uit voor het Cypriotisch voetbalelftal.