Papoulias, ministar vanjskih poslova u prethodnim PASOK-ovim vladama do 1996, rođen je u jezerskom gradu Ioannina, u sjeverozapadnoj pokrajini Epir.
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.