Nato nel 1904 nella cittadina di Ayvalik in Asia Minore durante l'amministrazione ottomana, Stratos Pagioumtzis si trasferì nella Grecia continentale prima dell'esodo di massa di profughi Greci causato dall'eccidio di Smirne del 1922, stabilendosi nella città portuale del Pireo.