Papoulias, ministar vanjskih poslova u prošlim vladama PASOk-a do 1996. godine, podrijetlom je iz jezerskog grada Ioannina, u sjeverozapadnoj provinciji Epirus.
1996 yılına kadar önceki PASOK hükümetlerinde dışişleri bakanı olarak görev yapan Papulyas, kuzeybatıdaki Epirus eyaletinin göl kıyısındaki Yanya kentinde doğdu.