Papoulias, a foreign minister in previous PASOK governments until 1996, is a native of the lakeside city of Ioannina, in the northwest province of 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.