Nascido em Mesolóngi em 1 de janeiro de 1857, Anastasios Papoulas alistou-se no exército grego em 1878. Ele lutou na Guerra Greco-Turca de 1897 e mais tarde serviu como chefe da polícia de Atenas. Durante as Guerras Balcânicas de 1912–13, ele comandou o 10.º Regimento de Infantaria.