Paul van Vliet doorliep het gymnasium aan het Christelijk Gymnasium Sorghvliet in Den Haag en behaalde in 1963 de meestertitel rechten aan de Rijksuniversiteit van Leiden. In 1964 richtte hij met zijn vrouw Liselore Gerritsen, Ferd Hugas en de pianist Rob van Kreeveld het theater PePijn en de cabaretgroep PePijn (1964-1970) op.

Het theater was gevestigd in een oud pakhuis aan de Nieuwe Schoolstraat in Den Haag. Er was geen personeel in het theater - de vier cabaretleden zorgden zelf voor de kaartverkoop, de garderobe en alle andere werkzaamheden. In 1971 startte van Vliet met een solo-programma. Hij bracht elf succesvolle one-man-shows die tot de best bezochte theaterproducties van Nederland en Vlaanderen behoorden.

In 2002 stopte van Vliet met de grote shows. Hij speelt anno 2007 nog wel voor UNICEF. Op 22 augustus 2008 kreeg van Vliet uit handen van Konigin Beatrix de Eremedaille voor Kunst en Wetenschap vanwege zijn 'indrukwekkende artistieke loopbaan als cabaretier-entertainer.

One man show's

• Noord-West (1971-1973)
• Tien jaar onderweg (1974-1977)
• Vandaag of Morgen (1978-1980)
• Theatershow ‘81-‘82 (1981-1982)
• Wat gaan we doen? (1984-1985)
• Over Leven (1986-1987)
• Een Gat in de Lucht (1988-1990)
• Jubileumshow (1990-1991)
• Theatershow ‘92-‘94 (1992-1994)
• Waar waren we gebleven (1997-1999)
• Tekens van Leven (2000-2001).
• One man show voor Unicef (2002-2004).