Scrivi una continuazione per questo paragrafo - Spyromilios nacque a Himara, nell'Albania meridionale (una regione che i greci chiamano Epirus settentrionale). Divenne ufficiale della marina greca e partecipò alla guerra greco-italiana.
(1940-1941). Durante il suo servizio è stato posizionato nel Comando navale dell'Epiro settentrionale. Nel dicembre 1940 partecipò alle operazioni militari che portarono alla cattura della sua città natale da parte dell'esercito greco. In un'altra occasione, il 1o marzo 1941, a capo di una piccola barca da pattuglia respinge un attacco di un sottomarino italiano che si avvicinava alle rive di Himara, nel settore Panormos.