Ο Παπούλιας, υπουργός Εξωτερικών σε προηγούμενες κυβερνήσεις του ΠΑΣΟΚ μέχρι το 1996, κατάγεται από την πόλη των Ιωαννίνων, γνωστή για τη λίμνη της, στη βορειοδυτική επαρχία της Ηπείρου.
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.