Sanchez was born on the River Road along the levee of the Mississippi River, and grew up in New Orleans' blue-collar Irish Channel neighborhood, historic home to stevedores and river pilots. Never one to be categorized or stay in the lines he has a career as varied as New Orleans itself. Sanchez is a Songwriter, musician, singer, Producer, Writer and actor. In January 2010 Off Beat Magazine gave Paul three Best Of The Beat Awards. Songwriter of The Year, Best Song Of The Year, Best Folk/Rock Album for Stew Called New Orleans, his duet record with friend and collaborator John Boutte. In April of that same year Gambit Weekly awarded him Best Roots Rock Performer at The Big Easy Awards.