Δικηγόρος στο επάγγελμα, ο Παπούλιας εκλέχθηκε για πρώτη φορά στο κοινοβούλιο το 1977 και έχει υπάρξει βουλευτής για περισσότερα από 20 χρόνια.
Pravnik po struci, Papoulias je postao član parlamenta 1977. godine i bio je zastupnik više od 20 godina.