ספרמיליוס נולד בהמרה, דרום אלבניה (אזור שהיוונים מכנים צפון אפירוס). הוא הפך לקצין בחיל הים היווני והשתתף במלחמת יוון ואיטליה.
(1940-1941). במהלך שירותו הוא היה ממוקם בפיקוד הצי של צפון אפירוס. בדצמבר 1940, הוא השתתף במבצעים הצבאיים שהובילו ללכידת עיר הולדתו על ידי הצבא היווני. באירוע אחר, ב-1 במרץ 1941, הוא היה אחראי על סירת סיור קטנה, והוא דחה התקפה של צוללת איטלקית שהתקרבה לחופי הימארה, במגזר פנורמוס.