Theodorou begon zijn carrière bij Omonia Aradippou in de Cypriotische Tweede Klasse tijdens het seizoen 2014-2015. In juli 2019 vertrok hij naar Enosis Neon Paralimni, waarvoor hij op 26 augustus 2019 zijn debuut maakte. In 2021 maakte hij de transfer naar APOEL Nicosia.
Internationale carrière
Theodorou maakte zijn debuut voor het nationale elftal van Cyprus op 16 november 2019 in een wedstrijd tegen Schotland, die met 1-2 werd verloren.