Peter Pišťanek začal časopisecky publikovať koncom osemdesiatych rokoch minulého storočia. Približne od tohto obdobia sa datuje aj jeho spolupráca s ďalším slovenským prozaikom Dušanom Taragelom. Spoločné poviedky oboch autorov vychádzali najskôr časopisecky, v roku 1999 boli vydané knižne pod názvom Sekerou & nožom.
V roku 1991 vyšiel autorov knižný debut Rivers of Babylon, označovaný ako excentrický román, ktorý prispel k preskupeniu hodnotových kritérií. Po čitateľskom úspechu prvej knihy, ktorá bola preložená do viacerých svetových jazykov, vychádza v roku 1994 jej druhé pokračovanie pod názvom Rivers of Babylon 2 alebo Drevená dedina a v roku 1999 Rivers of Babylon 3 s podtitulom Fredyho koniec. V roku 1993, dva roky po vydaní debutu, vychádza Pišťankovi zbierka noviel Mladý Dônč, pozostávajúca z troch textov: Debutant, Mladý Dônč a Muzika. Viaceré z postáv vystupujúcich v zbierke sa neskôr objavujú aj v ďalších Pišťankových dielach. Novela Mladý Dônč ironicky nadväzuje na témy a postupy slovenskej realistickej prózy a paroduje ich. Na svoju predošlú tvorbu priamo nadväzuje pokračovaním Rivers of Babylon 2 alebo Drevená dedina (1994) a Rivers of Babylon 3 alebo Fredyho koniec (1999). Nasledovali trojdielne Skazky o Vladovi (1995, 1998, 2002), zostavené z mikropoviedok, v ktorých parodoval súčasnú politickú scénu, Recepty z rodinného archívu (2003), Živý oheň z vína (2006) a v roku 2014 mu vyšli posledné dve knihy: novela Neva a román Rukojemník.
