Spyromilios syntyi Himara, etelä-Albania (alue, joka kreikkalaiset viittaavat Pohjois-Epirus). Hänestä tuli upseeri Kreikan laivastossa ja osallistui Kreikan ja Italian sotaan.
(1940-1941) ja pääsihteeri. Palvelunsa aikana hän toimi Pohjois-Epiruksen laivaston komennossa. Joulukuussa 1940 hän osallistui sotilaallisiin operaatioihin, jotka johtivat hänen kotikaupunkinsa valloittamiseen Kreikan armeijan toimesta. Toisessa tapauksessa, 1. maaliskuuta 1941, hän vastusti pienen partiolaivan johdolla italialaisen sukellusveneen hyökkäystä, joka lähestyi Himaran rantaja Panormos-sektorilla.