Paul Vanden Boeynants arbeidet først i kjøttindustrien, men ble i 1949 valgt inn i Belgias representantkammer som representant for Christelijke Volkspartij – Parti Social Chrétien. Fra 1961 til 1966 var han partileder. I tillegg til å være statsminister to ganger, var han forsvarsminister fra 1972 til 1979. Men i 1979 tapte han valget til representantkammeret. Han forble likevel politisk aktiv til 1995, blant annet som leder for sitt parti i en ny periode og som lokalpolitiker i Brussel.