Papoulias, fost ministru de externe în guvernele PASOK anterioare până în 1996, s-a născut în oraşul Ioannina, un oraş situat pe malul unui lac din provincia nord-vestică Epir.
Papuljas, ministar inostranih poslova u prethodnim vladama PASOK-a do 1996, poreklom je iz jezerskog grada Jonina, u severozapadnoj provinciji Epir.