Od konce devadesátých let, kdy debutoval prvními povídkami, se jméno Pavla Renčína pravidelně objevuje v předních antologiích fantastického žánru. Jeho tvorba zahrnuje především městskou fantasy, stále silněji v ní ale zaznívá hlas realismu a hororu. První román Nepohádka vyšel v roce 2004, Jméno korábu v roce 2007. V letech 2008-2011 Renčín publikoval fantasy trilogii Městské války, skládající se z románů Zlatý kříž ( nominován na cenu Akademie SFFH a v kategorii nejlepší česká kniha oceněn cenou Aeronautilus), Runový meč a Věk nenávisti. V roce 2009 vyšel výběr nejlepších Renčínových povídek ve sborníku Beton, kosti a sny a v roce 2010 vyšel knižně Labyrint, internetový román psaný spolu se čtenáři, který se stal jakousi předehrou k trilogii Městské války. Hororový román Vězněná, inspirovaný skutečnou událostí ze šumavského pohraničí, byl Akademií science-fiction, fantasy a hororu oceněn jako nejlepší původní česká a slovenská kniha roku 2015. Thriller Klub vrahů je devátou autorovou knihou.