Dopo aver terminato le scuole a Karditsa, Plastiras entrò a far parte del 5º reggimento di fanteria come volontario nel 1904. Combatté nella Lotta Macedone e partecipò al colpo di stato militare del 1909. Entrò nell'accademia militare nel 1910 ed ottenne il rango di sottotenente nel 1912. Combatté con distinzione nelle guerre balcaniche dove ottenne il soprannome di "cavaliere nero". Col grado di maggiore, supportò il Movimento di Difesa Nazionale di Eleutherios Venizelos durante la prima guerra mondiale. Combatté con distinzione con la Divisione dell'Arcipelago nella battaglia di Skra-di-Legen e venne poi promosso tenente colonnello. Nel 1919, nominato colonnello, ottenne il comando del Reggimento %742 Evzone in Ucraina come parte dell'intervento delle forze alleate a sostegno dell'Armata Bianca contro l'Armata Rossa. La sua forza venne successivamente trasferita a Smirne, in Asia Minore, passando attraverso la Romania. Dopo il ritorno di re Costantino I in Grecia, fu l'unico ufficiale che aveva preso parte al movimento di Difesa Nazionale a non venire licenziato su richiesta del sovrano.