Nadat Plastiras afstudeerde van school, begon hij in 1904 een militaire loopbaan als vrijwilliger in het vijfde infanterieregiment. Tussen 1904 en 1908 nam hij deel aan veldslagen met Bulgarije en het Ottomaanse Rijk in het bezette Macedonië. In 1910 studeerde Plastiras af van de onderofficiersschool en nam vervolgens deel aan de Balkanoorlog van 1912-1913. Tijdens deze oorlog viel hij op wegens zijn dapperheid en kreeg hij al gauw de bijnaam "de zwarte ruiter".