Stella Christodoulou started her career from Enosi Virona. In 2007 she was transferred at
Panellinios G.S. Athens. In 2010, she signed for
Panathinaikos Athens, but Panellinios blocked her transfer at Sports Court. Christodoulou was inactive during 2010–11 season. In 2011 she was transferred to
Olympiacos Piraeus. Since her arrival at the red-whites of
Piraeus, Christodoulou has won 7
Hellenic Championships, 8
Hellenic Cups, the silver medal of the
2016–17 CEV Women's Challenge Cup but mainly the golden medal of the same competition in
2017-18 season. In atomic level she has been named two times
Hellenic Championship MVP, in 2016–17 and 2018–19 seasons and two more times
Hellenic Cup MVP in 2014 and 2019 editions. However, her most important individual award was the
European Challenge Cup MVP, in the 2018 edition of the competition. Stella Christooulou, who is considered to be one of the ever best setters in the Hellenic women's volleyball, renewed her contract with the
Piraeus team in June 2020, for two more years. In December 2020 the Hellenic championship was uncertain whether it would continue due to COVID-19 disease and Olympiacos allowed their players (despite their contracts) to move abroad until next summer. Thus, Stella Christooulou moved to
Turkish "Sultanlar Ligi" for
Aydın Büyükşehir Belediyespor,{{cite web|url=https://www.aydinbsbspor.com/transfer-hos-geldin-styliani-christodoulou/|archive-url=https://web.archive.org/web/20201223163617/https://www.aydinbsbspor.com/transfer-hos-geldin-styliani-christodoulou/|url-status=usurped|archive-date=December 23, 2020|title=Christodoulou in Aydın Büyükşehir Belediyespor == International career ==