De vader van Paul Cliteur, B.L. Cliteur, had een drukkerij. Zijn zoon studeerde filosofie en rechten aan respectievelijk de Universiteit van Amsterdam en de Vrije Universiteit, eveneens in Amsterdam. Hij bekleedde verschillende bestuursfuncties binnen de humanistische beweging. Cliteur was onder meer voorzitter van het Humanistisch Verbond, lid van de redactieraad van het tijdschrift Rekenschap en bestuurslid van de Humanistische Omroep. Hij is actief lid van de VVD, onder meer als curator van het wetenschappelijk instituut, de Prof. mr. B.M. Teldersstichting. Daarnaast is hij is lid van de Adviesraad Internationale Vraagstukken en plaatsvervangend lid van het Europees Waarnemingscentrum voor racisme en vreemdelingenhaat in Wenen. Sinds de zomer van 2001 is hij  columnist bij het zondagochtend-televisieprogramma Buitenhof.

Cliteurs hoofdfuncties liggen echter op het terrein van onderzoek en onderwijs. Hij is als bijzonder hoogleraar filosofie verbonden aan de TU Delft en als universitair hoofddocent Encyclopedie van de rechtswetenschap een de universiteit van Leiden. Als wetenschappelijk onderzoeker levert hij regelmatig bijdragen aan juridische en filosofische tijdschriften. Hij was columnist voor Trouw, maar hij schrijft ook regelmatig stukken in NRC Handelsblad en andere periodieken, zoals Hollands Maandblad en Maatstaf. Hij houdt zich bezig met mensenrechten, dierenrechten, religie, filosofie, levensbeschouwing en juridische onderwerpen. Op het terrein van de filosofie oriënteert hij zich voornamelijk op de ethiek en de geschiedenis van de filosofie.

Paul Cliteur is getrouwd met Carla Zoethout en heeft een dochter, Valéry.