Christodoulou started the football at PAO Dafni Athens where he competed at the left wing of the offense.

In 1936 he joined the city rivals, AEK Athens, where he played for 9 years winning 2 consecutive Panhellenic Championships, 1 Cup[2] and 2 Athens FCA Championships, including the first domestic double in by a Greek club in 1939.

[4] Christodoulou played for Greece, where he made his debut on 4 February 1934 in the 1–0 friendly win against Bulgaria at Leoforos Alexandras Stadium, where he replaced Leonidas Andrianopoulos in the 55th minute.

He was limited to 5 international appearances, four with Panathinaikos and one with AEK,[5] due to World War II, as he took part in Greece's last pre-war meeting on 25 March 1938, where they achieved their greatest defeat by 11–1 against Hungary in Budapest.

[7] His younger brother, Christos was also a footballer, also on the left wing of the midfield of Panathinaikos.