Okulu Kardiça'da bitirdikten sonra, 1904 yılında 5. Piyade Alayı'na gönüllü olarak katıldı. Makedonya'nın Yunanistan tarafından işgali için savaştı ve 1909 askerî darbesine katıldı. 1910'da astsubay okuluna girdi ve 1912'de asteğmen rütbesi verildikten sonra Balkan Savaşları'na katılarak "Kara Sürücü" lakabıyla anılmaya başlandı. Ancak asıl şöhretini, I. Dünya Savaşı sırasında Elefterios Venizelos önderliğindeki Ulusal Savunma Hareketi'ne binbaşı rütbesiyle katıldığında elde etti. Makedonya Cephesi'ndeki Skra-di-Legen muharebesinde, 5/42 Evzone Alayı'nın bir üyesi olarak başarıyla savaştı ve yarbaylığa terfi edildi. 1919 yılında ise albay rütbesine yükseltilen Plastiras, Ukrayna'da Kızıl Ordu'ya karşı mücadele etmesi amacıyla Müttefik kuvvetlerinin oluşturduğu Beyaz Ordu'ya yardım için 5/42 Evzone Alayı'nı komuta etti. Yenilginin ardından, birliği, Romanya üzerinden İzmir'e sevk edildi.