Spyromilios je bil rojen v Himari, južni Albaniji (regija, ki jo Grki imenujejo Severni Epir). Postal je častnik grške mornarice in sodeloval v grško-italijanski vojni.
(1940-1941) je bil vodja Med službo je bil postavljen v mornariško poveljstvo severnega Epira. Decembra 1940 je sodeloval v vojaških operacijah, zaradi katerih je grška vojska zavzela njegovo rojstno mesto. Pri drugi priložnosti, 1. marca 1941, je z majhno patruljno ladjo odbil napad italijanske podmornice, ki se je približala obali Himare v sektorju Panormos.