Theodoridis je zbral 12 nastopov za reprezentanco, po koncu nogometne kariere leta 1962 pa je dve desetletji opravljal funkcijo podpredsednika in generalnega direktorja Olympiakosa, dokler ni postal častni predsednik grškega nogometnega kluba iz Pireja.

Theodoridis se je Olympiakosu pridružil kot igralec leta 1953, čeprav so si ga takrat želeli tudi pri tekmecih Panathinaikosu. Upokojil se je pri 27 letih, devet let pozneje, mnogi so ga obravnavali kot enega najboljših vratarjev v zgodovini kluba.

Osvojil je pet zaporednih naslovov grškega prvaka od 1955 do 1959 in prav toliko pokalov.

Umrl je v atenski bolnišnici zaradi nerazkrite bolezni.