Nacido en 1857, Papoulas inició su carrera política en la década de 1880 y llegó a ser amigo cercano y confidente del rey Constantino I de Grecia.