Pendant la Première Guerre mondiale, qui commença alors qu'il avait dix-huit ans, Theodore Stephanides servit comme artilleur dans l'armée grecque sur le front macédonien, après quoi il participa à la désastreuse campagne anatolienne de 1919-1922.