Paul was born in New York City, grew up in Buffalo until he was 14, and then relocated to Eustis, Florida. He has spent most of his life in Eustis, aside from 10 years in California. In addition to writing songs from personal experiences and observations, Paul devotes a lot of energy to writing about Florida history. After favorable responses to both The Devil In the Grove and Last Train, Paul is currently writing and recording for two other projects: one a collection of songs from his personal experiences titled Back Before Me And You and another collection of tunes grounded in Florida history titled Matecumbe Key.