Spyromilios sa narodil v Himare, v južnom Albánsku (oblasť, ktorú Gréci nazývajú Severný Epirus). Stal sa dôstojníkom gréckeho námorníctva a zúčastnil sa grécko-italskej vojny.
(1940 - 1941). Počas svojej služby bol umiestnený v námornom velení Severného Epira. V decembri 1940 sa zúčastnil vojenských operácií, ktoré viedli k zajatí jeho rodného mesta gréckou armádou. Pri inej príležitosti, 1. marca 1941, ako veliteľ malého hliadkovacieho člna, odvrátil útok talianskej ponorky, ktorá sa priblížila k brehom Hymary v sektore Panormos.