Spyromilijus gimė Himaroje, pietinėje Albanijoje (regione, kurią graikai vadina Šiaurės Epiru). Jis tapo Graikijos karinio jūrų laivyno pareigūnu ir dalyvavo Graikijos-Italijos kare.
(1940-1941 m.). Savo tarnybos metu jis buvo dislokuotas į Šiaurės Epiro karinio jūrų laivyno vadovybę. 1940 m. gruodį jis dalyvavo karinėse operacijose, kurių metu Graikijos kariuomenė užėmė jo gimtąjį miestą. 1941 m. kovo 1 d. jis, vadovaudamas mažam patruliuojančiam laivui, atremė Italijos povandeninio laivo ataką, kuris artėjo prie Himaros krantų Panormos sektoriuje.