De opmaak van dit artikel is nog niet in overeenstemming met de conventies van Wikipedia. Mogelijk is ook de spelling of het taalgebruik niet in orde. Men wordt uitgenodigd deze pagina aan te passen.
Theodorou begon met spelen voor de club Omonia Aradippou in de Cypriotische Tweede klasse tijdens het seizoen 2014-2015. Hij ging naar Enosis Neon Paralimni in juli 2019. Hij maakte zijn debuut voor Enosis Neon Paralimni op 26 augustus 2019.
Theodorou maakte zijn internationale debuut voor Cyprus. Hij speelde zijn allereerste interland op 16 november 2019 tegen Schotland. Cyprus verloor deze wedstrijd met een score van 1-2.