He began his pro career after signing a five-year contract with the EuroLeague champions at the time, Olympiacos, in 2013.
[1] With Olympiacos, he won the FIBA Intercontinental Cup in 2013 and the Greek Basket League championship in 2015.
[2] After a fruitful four-year stint with Rethymno, Christodoulou signed with EuroCup side Promitheas on July 20, 2020.
In 21 games, he averaged 4.4 points, 1.5 rebounds and 0.8 assists, playing around 14 minutes per contest.
On June 20, 2022, Christodoulou returned to Cyprus, signing a three-year deal with AEK Larnacas.