Spyromilios fæddist í Himara, í suður Albaníu (svæði sem Grikkir kalla Norður-Epirus). Hann varð yfirmaður í grísku flotinu og tók þátt í Grísku-ítalska stríði.
(1940 - 1941) og Á meðan hann var í þjónustu var hann staðsettur í Norður-Epirus Naval Command. Í desember 1940 tók hann þátt í hernaðaraðgerðum sem leiddu til þess að gríski herinn tók heimabæinn sinn. Í öðru tilviki, þann 1. mars 1941, var hann í stjórn litla varðskips og knúði aftur á móti árás ítalska kafbáta sem nálgaðist strendur Himara, í Panormos-svæðinu.