Plastíras oli sotilasuransa aikana rohkeudestaan tunnettu sotilas. Hän ilmoittautui vuonna 1904 vapaaehtoiseksi sotilaaksi ja oli mukana Makedoniassa käydyissä aseellisissa yhteenotoissa. Plastíras aloitti sotilaskoulutuksensa 1910 ja valmistui upseeriksi vuonna 1912. Hän oli mukana Balkanin sodissa 1912–1913.