Papuljas, ministar inostranih poslova u prethodnim vladama PASOK-a do 1996, poreklom je iz jezerskog grada Jonina, u severozapadnoj provinciji 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.