Spyromilios sündis Himaras, Lõuna-Albaania (piirkond, mida kreeklased nimetavad Põhja-Epyrus). Ta sai Kreeka mereväe ohvitseriks ja osales Kreeka-Itaalia sõjas.
(1940-1941). Teenistuse ajal oli ta Põhja-Epiri mereväe juhtimises. 1940. aasta detsembris osales ta sõjalistes operatsioonides, mis viisid tema kodulinna vallutamiseni Kreeka sõjaväe poolt. Teisel korral, 1. märtsil 1941, vastutas ta väikese patrulllaeva eest Itaalia allveelaeva rünnakule, mis lähenes Panormos sektoris Himara kaldale.