Paul began playing music in New Orleans at the age of fifteen, on Jackson Square and in bars around the French Quarter.

He lived in New York in the 80s and learned the art of songwriting as part of the Anti-Folk scene in the East Village.

Paul spent the 90s and early 2000s making 11 albums and touring with New Orleans rockers, Cowboy Mouth. Still, after losing his home and possessions in the aftermath of Katrina and the flooding of New Orleans, he left the band he had helped form in 1992 and went home to New Orleans to rebuild his life.

Sanchez has 22 solo releases, beginning with Jet Black and Jealous in 1992.

His 22nd release, Mercy, My Sweet, was released in the summer of 2025.