Paul var bror til pave Stefan II. De var begge blitt utdannet til prester ved Lateranpalasset. Da broren ble pave, støttet Paul ham i hans politikk mot Pipin den yngre, og derfor fikk han flere betydningsfulle oppdrag for kirken, blant annet å tilbakeføre de byer som langobardenes konger Aistulf og Desiderius hadde tatt fra den romerske stat. Desiderius lovet å oppgi disse byene.