Paul was born and raised in New Jersey where he misspent his youth playing with matches, poring over Uncle Scrooge and E.C. comics, reading Lovecraft, Matheson, Bradbury, and Heinlein, listening to Chuck Berry and Alan Freed on the radio, and watching Soupy Sales and Shock Theatre with Zacherley.