Paul richtte samen met zijn vrouw Mineke Baan-Pas in het jaar 2000 de Noaber Foundation op. Hij heeft bouwkunde gestudeerd en behaalde zijn doctoraal economie aan de Rijksuniversiteit Groningen. De carriere van Paul begon in een aannemersbedrijf. Daar werd hij uiteindelijk directeur. Vanaf 1981 gaf hij samen met zijn broer leiding aan het softwarebedrijf Baan Company. Hij vervulde er verschillende management- en bestuursposities in het internationaal sterk groeiende en bloeiende bedrijf.

In 1996 verliet hij Baan Company om een nieuw initiatief te beginnen: de Vanenburg Group, een investeringsbedrijf. Vier jaar later werd de Noaber Foundation opgericht: een stichting die zich opstelt als venture philanthropist en zich onder meer richt op social investments.