Paul werd op 4 april 1951 geboren in het plaatsje Montfort onder de rook van Roermond. Hij omschreef zichzelf als iemand die ruime ervaring met overheidsopdrachten had, waarbij hij op een uitgebreid politiek-bestuurlijk, departementaal en landelijk netwerk kon bogen.
Hij was trots toen hij eens op een congres als ‘trendwatcher’ ten tonele werd gevoerd. Van 1968 tot 1975 studeerde Paul sociale wetenschappen in Tilburg en filosofie in Nijmegen en Leuven. In de periode 1975 tot 1978 was hij achtereenvolgens leraar MO, regionaal beleidsonderzoeker en gemeentelijk beleidsmedewerker. Van 1978 tot 1985 was hij beleidsmedewerker bij het Openbaar Lichaam Rijnmond. Een periode waarover hij smakelijke verhalen kon vertellen.
Vanaf 1985 was hij vrijgevestigd interim-manager en beleidsadviseur, nog altijd woonachtig in Roermond. Een plaats waaraan hij verknocht was, net als aan het Limburgse land. Dicht bij België en andere landstreken waar volop culinaire genoegens te beleven zijn. Waarom zou een mens verhuizen? Paul heeft vele kilometers moeten ‘vertreinen’ of zich door zijn vrouw Karin laten vervoeren om zijn werk te kunnen doen. Hij was altijd bereikbaar en wist ook altijd direct anderen te bereiken.
Zijn omgangstijl was uniek en immer gericht op het onderhouden van een goede relatie, maar tegelijkertijd vasthoudend aan de resultaten die geboekt moesten worden.

Ik voel me al heel lang – getuige mijn studies – geïntrigeerd door de morele kwaliteit van de samenleving. In dat perspectief valt er aan de zorgsector nog heel wat te verbeteren, en niet zozeer in termen van méér geld als wel in termen van organisatie en beleid. Ik vind het een van de belangrijkste taken van de overheid om zich druk te maken over bijvoorbeeld hoe gehandicapte mensen deel uit kunnen maken van onze samenleving. En als ik aan dit soort vraagstukken mag meedoen, vind ik dat heel leuk.
(Paul Cremers in een interview uit 2012 met Helga van Leeuwen)