Spyromilios se narodil v Himara, jižní Albánii (region, který Řekové označují jako severní Epirus). Stal se důstojníkem Řeckého námořnictva a zúčastnil se řecko-italské války.
(1940-1941). Během své služby byl umístěn v námořním velení Severního Epira. V prosinci 1940 se zúčastnil vojenských operací, které vedly k obsazení jeho rodného města řeckou armádou. Při jiné příležitosti, 1. března 1941, ve vedení malé hlídkové lodi odrazil útok italské ponorky, která se blížila k pobřeží Himara, v sektoru Panormos.