Theodore Philip Stephanides nacque a Bombay, figlio del tessalo Philippos Stephanides e di Caterina Ralli, cresciuta ed educata a Londra. Stephanides crebbe parlando inglese e non cominciò a parlare greco prima di trasferirsi a Corfù con la famiglia nel 1907, dopo il pensionamento del padre. Allo scoppio della prima guerra mondiale, servì nell'esercito greco come artigliere sul fronte macedone e poi ancora durante la guerra greco-turca tra il 1919 e il 1922. Durante gli anni di guerra Stephanides scrisse un diario, successivamente rielaborato nella sua opera "Macedonian Medley", completata nel 1931 e successivamente revisionata durante gli anni 60.