Spyromilios urodził się w Himara, w południowej Albanii (region, który Grecy określają jako Północny Epir). Został oficerem greckiej marynarki wojennej i uczestniczył w wojnie grecko-włoskiej.
(1940-1941). Podczas służby był umieszczony w dowództwie morskim Północnego Epiru. W grudniu 1940 roku brał udział w operacjach wojskowych, które doprowadziły do zajęcia jego rodzinnego miasta przez greckie wojsko. Przy innej okazji, 1 marca 1941 roku, dowodząc małym okrętem patrolowym, odparł atak włoskiego okrętu podwodnego, który zbliżył się do brzegów Himary, w sektorze Panormos.