Charalambidis was born on May 17, 1958 in Drama, Macedonia, Greece. He started his career at Iraklis Mavrovatos before making the jump to Doxa Drama. In 1981, he was acquired by Panathinaikos. He played for the greens between the years 1981 and 1986, winning the championship in 1984 and 1986 and the Cup in 1982, 1984 and 1986. He also won top scorer honours in the 1981-82 season.
Over all, he played in 276 Alpha Ethniki matches scoring 103 goals.
After his playing days were over, he coached a number of clubs in the local divisions.